Ольга Зайцева училась в общеобразовательной школе в Москве . В 1993 году после 8 класса поступила в Московский колледж профессионального образования и спорта . В 1996 году получила красный диплом о среднем образовании по специальности «учитель физической культуры» .
В 2002 году окончила Российскую государственную академию физической культуры (ныне — Российский государственный университет физической культуры, спорта, молодёжи и туризма) .