Ангелина Вовк родилась 16 сентября 1942 года в городе Тулуне Иркутской области. Ее отец был военным летчиком, осенью 1944 года он улетел на задание и пропал без вести. Ангелина и ее мать, Мария Кузьминична, долгое время верили, что он однажды вернется. "Мой отец был очень душевным человеком. Он прекрасно играл на гитаре, пел, был душой компании", – вспоминала артистка в разговоре с Борисом Корчевниковым. Постепенно она и ее мама смирились с тяжелой потерей, и через несколько лет Мария Кузьминична во второй раз вышла замуж.
Отчим Ангелины Вовк до Великой Отечественной войны работал учителем, был довольно строгим и сдержанным человеком, редко улыбался. "Вот такой суровый был характер. Но он был очень порядочным", – подчеркнула артистка в программе "Судьба человека с Борисом Корчевниковым".
Изначально Вовк не думала о карьере на телевидении. Она мечтала, как и отец, связать свою жизнь с небом. Ангелина собиралась стать стюардессой, так что начала готовиться к поступлению и учить английский язык. Однажды она даже попробовала себя в профессии: Вовк летела на юг, а стюардессы взяли над девушкой шефство и показали ей, что да как.