Csokas nació en Aotearoa, Nueva Zelanda. Tras completar su formación en Historia del Arte en la Canterbury University, en Christchurch, se unió al club de arte dramático y al de escritores. Finalmente optó por el camino interpretativo. Ingresó en la Te Kura Toi Whakaari/New Zealand Drama School. Con una formación ecléctica y clásica, se graduó con su primera obra "Te Whanau A Tuanui Jones" en 1990, en el Taki Rua/Depot Theatre. Su primera actuación sobre el escenario fue la de un ingenuo idealista que luchaba contra el entorno racista que le rodeaba. En televisión, interpretó a un boxeador epiléptico y esquizofrénico que había tomado ácido. Su primer papel en el cine fue el de un amante plantado que se vuelve paranoico.