Milian ble født i Jersey City i New Jersey, men familien flyttet til Waldorf i Maryland kort tid etter fødselen hennes, og hun bestemte seg for å skape en karriere innen underholdningsindustrien allerede i en alder av fire år. Hun medvirket i en rekke reklamefilmer, og hadde hovedrollen i musikalen , før hun flyttet til Los Angeles da hun var 13 år for å bli skuespiller.