Costas Mandylor, 3 Eylül 1965 tarihinde Melbourne, Victoria'da doğdu. İlk oyunculuk deneyimlerini 1990'lı yıllarda yaşadı. Mandylor, küçük rollerle başladığından kısa sürede dikkat çekti. 1998 yılında The Adventures of Young Indiana Jones adlı dizide rol aldı. Bu dizideki performansıyla dikkatleri üzerine çekti.

Mandylor'un kariyerinin en önemli projesi, Saw serisinin bir parçası olan Saw ve Saw II filmlerine katkıda bulundu. Filmlerdeki John Kramer / Jigsaw rolünün ardından popülerliği arttı. Saw serisinin yanında, The X-Files, The Shield ve The Unit gibi çok saygın dizi ve filmlerde de rol aldı.