Ольга Зарубина родилась 29 августа 1958 года в Москве. В школе участвовала во всех музыкальных конкурсах и спектаклях. В студенческие годы Ольга работала в эстрадном коллективе "Почтовый дилижанс". На одном из концертов на нее обратил внимание Давид Тухманов и вскоре написал для нее песню "Так не должно быть", которую Ольга исполнила в дуэте с Михаилом Боярским на "Голубом огоньке" 1 января 1979 года. Эта песня сразу стала хитом. В дальнейшем Ольга Зарубина была солисткой ВИА "Музыка", а в конце 80-х годов - солисткой Москонцерта. Еще одним неизменным хитом ее стала песня "На теплоходе музыка играет", которая и по сей день остается актуальной и радует людей. Ольга Зарубина многократно участвовала в программе "Шире круг" и "Утренняя почта".
В начале 90-х годов Ольга уехала с семьей в США и на время ушла из шоу-бизнеса, целиком посвятив себя семье. После 15-летнего отсутствия в России Ольгу пригласили на телешоу "Ты-Суперстар" (НТВ, 2007г), после которого она осталась в России.