Kostas Mandylor 1962-yil 3-sentyabrda Melburn shahrida taksi haydatchisi oilasida tug'ilgan. Uning ota-onasi Gretsiyadan Avstraliyaga ko'chib kelgan. Asl familiyasi Teodosopulos. Kostasning ukasi Luis bor, u keyinchalik uning izidan borib aktyorlik qilgan. Bolalik va o'smirlik davrida Mandylor jiddiy futbol bilan shug'ullangan. U 18 yoshga to'lgach, Gretsiyada mahalliy futbol jamoasida o'ynashga taklif qilingan. Sport karerasi tez rivojlangan. Uch yildan keyin Kostas Avstraliyaga qaytib, milliy ligada o'ynagan. Biroq, tez orada professional futbolga mos kelmaydigan jarohat olgan. Kostas sportni tark etishga majbur bo'lgan. Ko'k ko'zli, ifodali chehrali va jasur qiyofali, futbolchi bo'lmagan yigit model biznesida o'z joyini topdi, keyinchalik televidenie va kino'da chiqa boshladi.
Yigirma yetti yoshida Kostas birinchi marta "Triumf ruhi" (1989) to'liq metrajli filmida suratga tushgan. Uch yildan keyin u Oliver Stounning "Dorz" filmida Jim Morison haqidagi filmda italyan roli bilan chiqqan. Vaqt o'tib, aktyor jozibali tashqi ko'rinishi va kuchli dramatik salohiyati tufayli kattaroq rollar olishni boshladi. 1991-yilda Kostas Maykl Karbelnikoffning "Gangsterlar" tarixiy dramasida Frank Kostello roli bilan keng auditoriyada tanilib qoldi. Film Nyu-York shahri chet elidagi to'rtta do'st haqida hikoya qiladi, ular jinoyat sindikatini yaratib, shahardagi spirtli ichimliklar biznesini nazorat qilishadi. O'sha yili yigirma to'qqiz yoshli Mandylor "People" jurnalining eng chiroyli odamlar ro'yxatiga kirdi (1991). O'ttiz sakkiz yoshida u eng jozibali erkaklar ro'yxatiga kirdi (2000).
Aktyorning kino filmografiyasidagi yorqin ishi – Zalman Kingning "Delta Venera" (1995) erotik trilleridagi bosh rol. Film urushdan oldingi Parijda yosh yozuvchi Loren Uolters va chiroyli qiz Elena Martin o'rtasidagi romantika haqida hikoya qiladi. Tanqidchilar, shuningdek, uning "Dublershalar" (1997) melodramasidagi ajoyib o'yinini e'tirof etishadi, bu film 1937-yilgi Gollivud haqida. Syujetga ko'ra, olti ayol Los-Anjelesga shuhrat orqasidan kelib, mashhur aktrisalarning dublorlari bo'lib ishlaydilar, lekin bir kuni ularning hayoti butunlay o'zgaradi. Vaqti-vaqti bilan Kostas televizorda chiqadi. Masalan, u "Seks katta shaharda" mashhur serialining epizodida Samantaning eng jozibali qahramoniga befarq qolgan erkak roli bilan suratga tushgan.
2006-yilda qirq to'rt yoshli aktyor dunyo miqyosida shuhratga erishdi. Aynan o'sha paytda "Pila 3" dahshatli filmi chiqqan, unda Kostas detektiv Xoffman – qonxo'r manyak roli bilan chiqqan, u odamlarni kesib tashlaydi. Film katta daromad to'plagan va keng auditoriya tomonidan yoqib ketgan. Keyinchalik "Pila 4" (2007), "Pila 5" (2008), "Pila 6" (2009), "Pila 3D" (2010) davomlari chiqqan, unda Mandylor o'zining mashhur qahramonini o'ynagan. Shunday qilib, u ko'pchilik tomoshabinlar uchun ayyor yovuz qahramon bilan bog'langan. "Kino'da men har xil janrlarni yaxshi ko'raman: detektivdan melodramagacha. Va, albatta, shu qadar uzoq vaqt dahshat janrida ishlagandan keyin, men boshqa narsalarni ham qila olishimni isbotlash uchun harakat qilishim kerak", – deydi aktyor.
2007-yilda Kostas bolalikdagi do'sti Talisa Soto bilan turmush qurgan, ammo keyinchalik nikoh buzilgan. Er-xotinlar birga atigi uch yil yashaganlar.
