Milos ble født i Zürich (noen kilder oppgir fødselsår til 1965) til en italiensk far og en gresk mor. I tenårene deltok hun i en lokal skjønnhetskonkurranse. Etter at hun vant førsteplassen gikk hun videre til å vinne den provinsiale, regionale og nasjonale konkurransen også. Milos studerte skuespill ved Beverly Hills Playhouse under Milton Katselas.