Strahovski was born in Werrington Downs, a suburb of Sydney, New South Wales. Her parents are Polish immigrants from Tomaszów Mazowiecki. She speaks both English and Polish. She is also a supporter of PETA.