Ольга Аросева появилась 21 декабря 1925 года в Москве в семье дипломата Александра Аросева. Детство провела за рубежом – в Париже, Стокгольме и Праге. В 1933 году семья возвратилась в Столицу. В школьные годы Аросева принимала участие в спектаклях школьного драматического кружка, занималась в детской театральной студии. С началом Великой Отечественной войны поступила в цирковое училище, а потом в Московское городское театральное училище. Хотя закончить его не успела, так как в 1946 году ее прияли в труппу Ленинградского театра комедии Николая Акимова.