Efter utbildning vid Gösta Terserus teaterskola och Dramatens elevskola 1954–56 engagerades Bibi Andersson vid Malmö stadsteater, där hon medverkade i teaterchefen Ingmar Bergmans uppsättningar av ”Erik XIV” (1956), ”Peer Gynt” (1957) och ”Värmlänningarna” (1958). Hon spelade även titelrollen i Hjalmar Bergmans ”Sagan” (1958), en roll hon kom att upprepa i