Milos was born in Zurich, Switzerland, (some sources list 1965 as the date of birth) 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