Hija del abogado judío Leo Benario y de Eugénie Gutmann Benario, nació en Baviera, donde ingresó a la Liga Juvenil Comunista de Alemania en 1923, en Münich, cuando tenía quince años.
Olga se destacó en las luchas callejeras contra las milicias nazis, hasta que ella y Braun fueron detenidos.
Aunque ella fue liberada, Braun no, siendo acusado de "traición a la patria".
Se separó de Braun en 1931 y estuvo casada por breve tiempo con el oficial ruso B. P. Nikitin.
En 1936 la detuvo la policía brasileña y aunque estaba embarazada, fue entregada por Getúlio Vargas al régimen de la Alemania nazi.