Menneisyyden Vangit sai alkunsa Virve Rostin ja Freemanin (Leo Friman) tavattua toisensa sattumalta keväällä 1991. Kummallakin oli takanaan menneisyys 1970-luvun listahitteineen. Virve Rosti oli ollut perhesyiden vuoksi useita vuosia sivussa iskelmämaailmasta lukuun ottamatta osallistumistaan Suomen edustajana vuoden 1987 Eurovision laulukilpailuun kappaleella "Sata salamaa". Freeman puolestaan oli aktiiviuransa jälkeen työskennellyt toimittajana. Rosti ja Freeman olivat kumpikin tahollaan alkaneet haaveilla paluusta esiintymislavoille, ja tapaamisen yhteydessä Freeman sai idean takavuosien hittejä esittävästä yhtyeestä.