Originaire de Montalieu près de Grenoble, Steeve Estatof a 31 ans lorsqu'il remporte le titre de Nouvelle Star dans l'émission du même nom. Il succède ainsi à Jonatan Cerrada, vainqueur en 2003. Il signe un 1er single, la reprise du titre de Nino Ferrer Le Sud. Suit en août 2004 son 1er album A l'envers sur lequel il collabore avec David Hallyday, Daran ou encore Axel Bauer.