Su padre, el reconocido trompetista estadounidense Don Cherry, decidió bautizarlo como (Eagle-Eye significa "Ojo de águila") porque la primera vez que vio a su padre lo hizo con sólo un ojo abierto.

[1]​ Su infancia estuvo marcada por los frecuentes viajes de su padre, al que acompañaba junto a su hermana mayor Neneh Cherry.

En 1996, con 26 años y tras la muerte de su padre, decide regresar a su país natal para empezar a trabajar en su primer álbum, Desireless, que vería la luz al año siguiente.

[1]​ En 1999 formó dueto con el legendario guitarrista Carlos Santana en la canción "Wishing It Was", perteneciente al álbum Supernatural del artista mexicano.

Muchos miembros de su familia son músicos o artistas: