Lahir di Moro, Kabupaten Karimun 7 Juli 1957, Nurdin yang merupakan anak dari pasangan Basirun dan Nuriah menghabiskan masa kecil di kampung halamannya.
Tumbuh bukan dari keluarga mapan membuat Nurdin bekerja keras. Dia kemudian dikenal sebagai seorang pelaut. Ini sesuai pendidikannya yaitu Mualim Pelayaran Terbatas (MPT) dan dilanjutkan dengan Mualim Pelayaran Internasional (MPI).
Aktivitasnya di dunia pelayaran menjadikannya sebagai seorang pengusaha. Tercatat, suami dari Noorlizah ini Direktur Perusahaan Pelayaran Rakyat pada tahun 2000. Dari pekerja swasta, Nurdin menapakkan kaki di pemerintahan. Ini terjadi ketika Kabupaten Karimun menggelar pilkada untuk pertama kalinya pada 2001-2005.
Pejabat Bupati Karimun saat itu, M Sani, menggandeng Nurdin sebagai pasangannya. Duet ini memenangkan pilkada. Ketika pada 2005 Sani memutuskan untuk bertarung di Pilgub Kepri dan akhirnya terpilih, Nurdin menuju puncak pemerintahan. Bekal ini menjadikannya semakin populer.
Dampaknya, pada Pilkada 2006, Nurdin yang berpasangan dengan Aunur Rafiq memenangkan suara rakyat. Mereka kembali terpilih pada periode kedua yakni 2011-2015.