Marton Paul Csokas, 30 Haziran 1966 tarihinde Yeni Zelanda'nın Invercargill şehrinde dünyaya gelmiştir. Babası Macar asıllı, annesi ise İngiliz, İrlandalı ve Danimarka kökenlidir; bu nedenle çifte Yeni Zelanda ve Macaristan vatandaşlığına sahiptir. Babası da bir aktör olan Csokas, genç yaşta sanata ilgi duydu ve 1989 yılında Yeni Zelanda'nın prestijli drama okulu Toi Whakaari'den mezun oldu.

Kariyerine ilk olarak Yeni Zelanda'da, özellikle Auckland'da tiyatro sahnelerinde başladı ve "Stronghold Theatre" adında bir tiyatro kumpanyasının kurucularından oldu. Televizyondaki ilk önemli çıkışını 1990'ların başında, ülkesinin popüler pembe dizisi "Shortland Street"te (1992-1996) canlandırdığı Dr. Leonard Ropata karakteriyle yaptı. Bu rol ona Yeni Zelanda'da tanınan bir yüz ünvierdi.