Ольга Алексеенко (Шмелёва) родилась в семье военного. В 1980 году закончила МГПУ (филологический факультет). Работала там, где служил муж и позволяли условия — инспектором, инженером, заведующей библиотекой, частным репетитором. Двое детей, один внук.