Olga Hejná se narodila v roce 1928 v Olomouci. Oba její rodiče byli legionáři, kteří působili jako zdravotníci na Sibiři. V letech 1940 až 1945 navštěvovala Olga hradecké reálné gymnázium, z nějž přešla nakrátko do hořické kamenické školy, následovalo studium sochařství u Jana Laudy na AVU, kde absolvovala v roce 1950. Jejím mužem byl sochař Miloslav Hejný (1925 až 2013).

Jako sochařka pracovala do roku 1967, od té doby se věnovala tvorbě pro děti. Kromě spolupráce s rozhlasem, pro který psala pohádky a od roku 1961 dětský pořad Hajaja, jehož vznik inspirovala, se podílela i na dětském televizním vysílání.

Olga Hejná dlouhodobě spolupracovala s časopisy Mateřídouška, Ohníček nebo Sluníčko. Vydala velký počet knih, z nichž některé sama ilustrovala. Je nositelkou ocenění Zlatá stuha (2010) pro nejlepší dětské knížky.