Lubomír Kostelka se narodil v roce 1927 v Přerově. K herectví ho přivedl jeho spolužák z průmyslovky Vladimír Menšík. Ve filmu debutoval v roce 1957 v dramatu Škola otců. Kostelka ztvárnil desítky vedlejších rolí ve filmech jako Kde alibi nestačí, Král Králů, Kdyby tisíc klarinetů, Kdo chce zabít Jessii?, Svatba jako řemen nebo Konec agenta W4C prostřednictvím psa pana Foustky. Jeho životní rolí byl Lemuel Gulliver ve filmovém podobenství Případ pro začínajícího kata.
Poté následovaly další epizodní role především v komediích. Objevil se například ve filmech Čtyři vraždy stačí, drahoušku!, Pane, vy jste vdova!, Dívka na koštěti, Jak utopit doktora Mráčka aneb Konec vodníků v Čechách, Páni kluci nebo Fešák Hubert. Spoustu rolí vytvořil i v televizi. Hrál například v seriálech Návštěvníci, Létající Čestmír nebo Vlak dětství a naděje. Kostelka byl jednou nominován na Českého lva za vedlejší roli v dramatu Kuře melancholik. Poslední filmové role měl ve dvojici komedií Babovřesky a Babovřesky 2. Většina dětských diváků ho pak znala z pořadu Kouzelná školka. Kostelkovi bylo 91 let.