Ehambe jugó cuatro temporadas entre 2004 y 2008 con los Golden Eagles de la Universidad Oral Roberts en la División I de la NCAA.

No fue seleccionado por ninguna franquicia en el Draft de la NBA de 2008, por lo que se presentó al Draft de la NBA Development League donde si fue seleccionado por los Tulsa 66ers.

Fue campeón en 2011 con el Iowa Energy, y al año siguiente participó de su Juego de las Estrellas.

[1]​ Durante ese periodo disputó en tres ocasiones la NBA Summer League -dos como parte del Oklahoma City Thunder y una como parte de los San Antonio Spurs- y realizó la pretemporada de 2011 con los New Orleans Pelicans.

[2]​ A partir de 2014 desarrollaría una carrera como jugador extranjero en países como Venezuela, Alemania, Japón, Catar y Rusia, retirándose en 2019.