Życiorys thumb|Olga Benario (ostatni rząd) wśród członków młodzieżówki KPD, rok 1926 thumb|Po aresztowaniu przez władze Brazylii (1936) thumb|Rzeźba Tragende na terenie byłego obozu koncentracyjnego Ravensbrück, wzorowana na postaci Benario Urodziła się w Monachium, w zamożnej mieszczańskiej rodzinie pochodzenia żydowskiego. Jej rodzicami byli Leo Benario i Eugenie z d. Gutmann. Ojciec był socjaldemokratą i zaangażowanym politycznie prawnikiem, który występował m.in. w obronie praw strajkujących kobiet. Pod jego wpływem Olga zainteresowała się problemem niesprawiedliwości społecznej, aczkolwiek jej poglądy stały się szybko dalece bardziej radykalne od ojcowskich.
W wieku czternastu lat uciekła z domu i dołączyła do komunistycznej organizacji młodzieżowej. Została kochanką Ottona Brauna, jednego z czołowych działaczy KPD. W 1926 roku aresztowano ją po raz pierwszy;