Rodák z Přerova si zahral v mnohých filmoch vrátane snímok Slaměný klobouk (1971), Což takhle dát si špenát (1977) či Babovřesky (2013) a Babovřesky 2 (2014). Často sa objavoval aj v rozprávkach, natočil však tiež cenené filmy, ako napríklad Kuře melancholik (1999), za ktorý bol nominovaný na Českého leva, a Babí léto (2001). Účinkoval v zábavných či detských programoch a rád spomínal na svojho kamaráta Vladimíra Menšíka, s ktorým zdieľal zmysel pre recesiu. Kostelkovu dráhu zhrnul okrem iného dokument z cyklu Neobyčejné životy.