Eagle-Eye Cherry provient d’une famille d’artistes, son père étant le trompettiste de jazz Don Cherry, sa mère l'artiste Moki Cherry, et sa demi-sœur Neneh Cherry. Peu après sa naissance, il déménage avec son père à New York où il commence sa carrière musicale.

Après la mort de Don Cherry en 1995, Eagle-Eye Cherry revient à Stockholm avec sa petite amie et se concentre sur l’écriture de chansons. Il enregistre peu après Desireless (en 1996), un succès en Scandinavie et dans le reste de l’Europe. Sa chanson suivante, Save Tonight, devient son premier succès international.