Kada joj je bilo 15 godina, Tyra se po prvi puta okušala u modelingu. Odlučila je okušati svoju sreću u tom tada rastućem biznisu no u startu su ju čak četiri modeling agencije odbile, da bi na kraju potpisala ugovor s L.A. Models. Iako se isprva nije činilo da će joj poći za rukom izgraditi karijeru u svijetu mode, kada je napuila 16 dobila je priliku otići raditi i živjeti u Milano – pa je to i u učinila. U svojoj prvoj sezoni u Milanu odmah je bookirala čak 25 revija na Tjednu mode, a uskoro je postala i često lice na stranicama uglednih časopisa poput Voguea, Elle, Harper's Bazaara i Vanity Faira. Iako još nije bila svjetski znano lice, već tada, prije no što je napunila 20 godina, Tyra je nosila revije svih najluksuznijih brendova svijeta – od Chanela preko Guccia pa sve do Prade. Prekretnica u karijeri bile su joj snimljene reklame za Coca-Colu i Pepsi, koje su ju približile široj javnosti.