En 2004, Steeve Estatof remporte la deuxième saison de Nouvelle Star face à Amel Bent et Julien Laurence. Ses deux premiers albums sortis en 2004 et en 2008 sont des véritables succès. Depuis, malgré la sortie d'un troisième album le chanteur se fait plus discret, mais a continué dans la musique en se produisant fréquemment sur scène avec ses musiciens. En 2021, il sort l'album Time Machine. En parallèle, Steeve Estatof est professeur de chant dans une école près de Lyon.