Ольга Краузе родилась в Ленинграде и воспитывалась в семье советских инженеров. В самом начале 1960-х окончила национальную украинскую школу в Днепропетровске. Школа, а еще "улица и коридор", признается Краузе, стали ее первыми и главными университетами. Там она впервые поняла, что выделяется среди подружек чем-то особенным.
"Я все время прикидывалась мальчиком, я скорее даже была "трансвеститом". Например, приходила в школу в брюках, быстренько забегала в гардероб или спортивный зал и переодевалась в форменное платье. Так и ходила по школе. Тогда же с этим строго было. Потом переодевалась и на улицу выходила в брюках".