W 1945 roku Malina zapisała się do The New School for Social Reserch. Studiowała pod kierunkiem Erwina Piscatora, który rozwijał ideę teatru epickiego Bertolda Brechta, zrywając jednocześnie z tradycyjną narracyjnością form i koncentrując się na przekazie politycznym oraz agitacyjno-propagandowym. Filozofia teatru Piscatora znacznie wpłynęła na Malinę, przy czym, w przeciwieństwie do Piscatora, studentka kładła silny nacisk na anarchizm i brak przemocy. Jako aktorka debiutowała w 1945 roku niewielkimi rolami w off-Broadwayowskim teatrze Cherry Lane. Tam też miał miejsce jej debiut reżyserski The Thirteenth GodM. Semil, E. Wysińska, Słownik współczesnego teatru, Warszawa 1980, s. 22..
Malina poznała swojego męża i zarazem wieloletniego współpracownika, Juliana Becka, w wieku 17 lat. Ślub odbył się w październiku 1948 roku. Beck, z zawodu artysta-malarz, dał się z czasem wciągnąć w organizowany przez Malinę teatr polityczny. W roku 1947 założyli The Living Theatre, którym kierowali wspólnie aż do śmierci Becka.