Gustaw Holoubek a avut cinci frați vitregi. În copilărie, a jucat fotbal pentru echipa de tineret din Cracovia. În 1935, s-a înscris la liceul I de la Plac na Groblach, iar în 1939 - înainte de izbucnirea războiului - a trecut examenul de absolvire al școlii secundare.[16]
În 1939, Holoubek s-a oferit voluntar să intre în armată și a luat parte a participat la campania din septembrie. El a fost soldat al Regimentului 20 de infanterie din Cracovia, care se afla la Lviv, când trupele au început să se retragă, Gustaw Holoubek s-a trezit în grupul care a trecut granița zonelor de ocupație din apropiere de Przemyśl. El a ajuns astfel prizonier de război în timpul ocupației germane naziste a Poloniei. A fost închis într-un lagăr de prizonieri din Magdeburg, apoi a fost transferat la Cetatea Toruń. Acolo, la începutul anilor 1939/1940, s-a îmbolnăvit de tuberculoză cu care s-a luptat mulți ani. În aprilie 1940, a fost eliberat; ca urmare a intervenției mamei sale, care a invocat meritele tatălui ei în timpul primului război mondial. Până la sfârșitul ocupației, Gustaw Holoubek a locuit la Cracovia, acolo a lucrat la uzina locală de gaz inflamabil.
A urmat Școala Gimnazială General Bartłomiej Nowodworski în Cracovia. În 1945, a început studii de actorile la Teatr im. Juliusz Słowacki. În timpul studiilor sale, a jucat roluri episodice în teatru. În 1947 a absolvit Studioul Dramatic de Stat din Cracovia (transformat ulterior în Școala Superioară de Teatru de Stat ).
Holoubek a avut primul său rol de actor în 1947, începând astfel cariera sa de-a lungul vieții în teatru și film în Polonia și în străinătate. A debutat în teatru la 1 martie 1947. În anii 1949–1956 a lucrat ca manager artistic, regizor și actor al Teatrului Silezian din Katowice.[16]
În timpul carierei sale teatrale, a jucat, printre altele, în Dr. Rank în drama O casă de păpuși de Henrik Ibsen. Principalul rol feminin din această piesă (în regia actorului) a fost interpretat de soția sa Danuta Kwiatkowska (la Teatrul Silezian Stanisław Wyspiański din Katowice, în 1954).[17] De asemenea, a jucat rolul principal în drama în versuri Fantazy de Juliusz Słowacki (în regia actorului) (la Teatrul Silezian Stanisław Wyspiański din Katowice, în 1955), ca judecătorul Cust în Corupție la Palatul de justiție de Ugo Betti, în regia Mariei Wiercińska (1958), ca Goetz în Diavolul și bunul Dumnezeu de Jean-Paul Sartre, regia Ludwika René (Teatrul Dramatic din Varșovia, 1960), Violonistul din Abatorul de Sławomir Mrożek (1975), rolul principal în Regele Lear de William Shakespeare (1977, ambele regizate de Jerzy Jarocki la Teatr Dramatyczny din Varșovia). În 1989, a apărut în piesa Mała apokalipsa (Mica apocalipsă) care are loc în Polonia comunistă, piesă bazată pe romanul psihologic omonim[18] al prietenului său Tadeusz Konwicki, în regia lui Krzysztof Zaleski (Teatrul Ateneum din Varșovia).