Milos was born in Zurich, Switzerland, to an Italian father and a Greek mother. In her teens she entered a local beauty pageant, and after winning first prize went on to win the provincial, regional and national contests as well. Milos studied acting diligently at the Beverly Hills Playhouse under acting coach Milton Katselas.
Her last name is pronounced 'Mee-loz'. Milos speaks English, Italian, French and German fluently, and can also carry a basic conversation in Greek and Spanish.