Othman lahir di Alor Setar, Kedah. Ia menempuh pendidikan dasarnya di Sekolah Kebangsaan Ayer Hitam, Kedah. Ia melanjutkan pendidikan menengahnya di Kolej Sultan Abdul Hamid dan kemudian masuk ke Universitas Teknologi MARA untuk mempelajari Diploma dalam bidang Administrasi Bisnis. Setelah menyelesaikan diploma-nya, ia masuk ke Universitas Nasional Malaysia dan lulus dengan gelar sarjana Studi Marketing.[2] Ia kemudian memegang sejumlah jabatan dalam wirausaha-wirausaha perusahaan.[3]
Pada pemilihan umum 2004, Othman terpilih menjadi majelis negara bagian Kedah, mengalahkan Abdul Ghani Ahmad dari Partai Islam Se-Malaysia dengan 860 suara pada kursi Ayer Hitam.[4] Pada 2005, ia dilantik menjadi Dewan Eksekutif pemerintahan negara bagian Kedah dibawah kepemimpinan Ketua Menteri Mahdzir Khalid.[3] Pada waktu itu, ia juga mengurusi Kedah Football Association.[5]
