Vardalos blev født i Winnipeg, Manitoba, Canada, som datter af græsk-amerikanske forældre, Doreen, en bogholder og hjemmegående, og Constantine "Gus" Vardalosv, landforsker. Hun gik på Shaftesbury High School og Ryerson University .  Privat Vardalos giftede sig med skuespilleren Ian Gomez den 5. september 1993 (Gomez konverterede til den græsk ortodokse religion for at kunne gifte sig med hende). Vardolas fik officiel borgerskab i USA i 1999.