Eagle-Eye Cherry urodził się w 1969 roku w Sztokholmie. Jest przyrodnim bratem wokalistki Neneh Cherry oraz synem znanego trębacz jazzowego - Dona Cherry. Co ciekawe Eagle-Eye to prawdziwe imię, które otrzymał w czasie chrztu. Muzyk dzieciństwo spędził w Szwecji, często jeżdżąc w trasy koncertowe z ojcem.