Tatínek přerovského rodáka Lubomíra Kostelky (†91) pracoval jako strojvedoucí na dráze, maminka byla v domácnosti, ale měla koníčka, a jistě nepřekvapí, že jím bylo ochotnické divadlo.
Mladý Lubomír se, jak se říká, nějakou dobu hledal. Před válkou začal studovat obchodní akademii, ale vyloučili ho. Za války se vyučil elektrikářem a v Brně pak, když studoval průmyslovku, potkal Vladimíra Menšíka (†58), toho času taktéž studenta průmyslové školy. Stali se z nich nerozluční kamarádi, nezapomenutelná dvojice Ládin a Lubin, která se uměla opravdu důkladně podívat na dno džbánku.
Průmyslovou školu dokončili v roce 1949, poté se společně zapsali na brněnskou konzervatoř, z níž se v padesátých letech stala proslulá JAMU.
Od roku 1953 Lubomír Kostelka krátce působil v divadle v Českém Těšíně, odkud ho vyhodili, protože se jednou