Tina Maze commence le ski à l'âge de deux ans et réalise des débuts prometteurs : dès 1999, elle participe à la coupe d'Europe de ski alpin et remporte plusieurs victoires en slalom géant. Elle fait ses débuts en coupe du monde la même saison. Elle décroche son premier top dix dès sa sixième course en 2001, lors du géant de Maribor. En 2002, elle signe son premier podium en coupe du monde, de nouveau lors d'un géant à Maribor, puis participe aux Jeux olympiques où elle se classe douzième du slalom géant. Après avoir remporté le titre de championne de Slovénie de la discipline, elle commence la saison 2003 en obtenant sa première victoire en coupe du monde lors du géant inaugural à Sölden, "ex æquo" avec Andrine Flemmen et Nicole Hosp, puis termine cinquième du géant des championnats du monde de Saint-Moritz. En 2004, elle remporte un nouveau titre national en slalom géant et s'ouvre aussi au slalom en terminant deuxième des championnats de Slovénie. Ses résultats en coupe du monde sont plus décevants puisqu'elle ne monte qu'une fois sur le podium, en février à Zwiesel.