Зоя Фёдорова родилась 21 декабря 1909 года в Петербурге. Ее отец Алексей Федоров - был рабочим-металлистом на одном из заводов и был на хорошем счету. Его жена - Екатерина Фёдорова - нигде не работала и воспитывала трех дочерей, среди которых Зоя была самой младшей. Семья Федоровых проживала в прекрасной трехкомнатной квартире и практически ни в чем не нуждалась. Но в 1917 году грянула революция. Алексей принял ее всем сердцем и за короткое время сделал блестящую карьеру в большевистской партии. В 1918 году его вместе с семьей перевели в Москву и назначили начальником паспортной службы в Кремле.

В столице Федоровы получили шикарную шестикомнатную квартиру со всей обстановкой. Однако скромность Алексея Фёдорова не позволила им владеть всей этой роскошью. В один из дней всю мебель бывших хозяев дома из квартиры вывезли, и некоторое время Федоровым приходилось есть и спать буквально на полу, пока в семье не появилась собственная мебель, гораздо скромнее прежней. Кроме этого, две комнаты из шести Алексей вскоре отдал посторонним людям. Такими, как Алексей Федоров, были практически все большевики тех лет, за что их и называли бессребрениками.

Зоя Фёдорова впервые увлеклась театром еще в средней школе и исправно посещала детский драмкружок. Однако отец не разделял ее увлечения, считая, что у его дочери должна быть солидная профессия. Поэтому после окончания школы Зоя Фёдорова стала работать счетчицей в Госстрахе. Но в 1927 году ее жизнь и карьера едва не оказались загубленными из-за одной неприятной истории. Дело было так. Фёдорова посещала в Москве молодежные вечера, которые устраивал у себя дома некий Кебрен. На этих вечеринках она познакомилась с военнослужащим Кириллом Прове. Он прекрасно играл на рояле, был красив и, видимо, этим пленил 17-летнюю Федорову. Один раз она даже пригласила его к себе домой в гости. И кто знает, чем бы кончилась эта связь, если бы осенью 1927 года Прове внезапно не арестовало ГПУ по подозрению в шпионаже в пользу Великобритании. Следом за ним чекисты арестовали и Федорову как пособницу иностранного шпиона. Девушку мог ожидать самый печальный финал, однако судьбе было угодно смилостивиться над ней. Видимо, разобравшись в том, что 17-летняя девчонка просто запуталась в своих знакомствах, чекисты после первого же допроса ее отпустили.