Ia diminta menjabat sebagai wali kota untuk menjadi kandidat teratas (lijsttrekker) untuk Partai Buruh dalam pemilihan umum 2010.[4][5][6] Pada 25 April 2010 Cohen secara resmi terpilih sebagai lijsttrekker Partai Buruh.[7]
MariusJobCohen lahir di Haarlem di provinsi Holland Utara. Ia adalah anak kedua (dari dua bersaudara) dari Adolf Emile "Dolf" Cohen (1913–2004) dan Henriëtte "Hetty" Koster (1913–1996). Kakaknya adalah Floris Cohen (kelahiran 1946).[9][10]
Cohen masuk ke sebuah sekolah dasar publik di Heemstede. Ia menempuh pendidikan di sekolah menengah Gimnasium Stedelijk di Haarlem dari 1960 sampai 1966. Ia mempelajari hukum publik Belanda di Universitas Groningen dari 1966 dan mendapatkan gelar Master Hukum-nya pada 1971. Ketika ia masih menempuh pendidikan, ia menjadi anggota ikatan pelajar Vindicat atque Polit.
Cohen menikahi istrinya Lidie pada 2 Juli 1972 di Groningen. Ia mempelajari bahasa Belanda di Groningen dan menjadi guru sekolah tinggi. Cohen dan istrinya memiliki dua anak, seorang putra yang bernama Jaap (kelahiran 1980) dan seorang putri yang bernama Lotje (kelahiran 1983).[16]