'"[1] Lewis empezó su carrera como músico de jazz purista, tocando junto a artistas de jazz como Wynton Marsalis, Cassandra Wilson, Elvin Jones, Jon Hendricks, y Roy Hargrove.
Finalmente se interesó en el rock e inició una carrera como músico solista mezclando géneros.
Su estilo distintivo le ha ayudado a tener una gran cantidad seguidores, incluyendo a celebridades como Barack y Michelle Obama (para quienes tocó en la Casa Blanca), Leonardo DiCaprio, Donna Karan, Téa Leoni, David Duchovny, Hugh Jackman, Bosque Whitaker, y Gerard Butler.
[2] Durante su carrera, ha tocado con músicos como Sting, The Roots, Natalie Cole, y Esperanza Spalding.
Después de graduarrse empieza a hacer tours con Wynton Marsalis y Cassandra Wilson.
Tomando "ELEW" como nombre artístico, se dedicó a crear un estilo musical que combinara el jazz instrumental con su nueva pasión por el rock y pop.
[10] Ajustando su presencia en el escenario, se deja crecer un afro y adopta un estilo distintivo de vestir, por ejemplo poniendo avambrazos sobre trajes a la medida.
[14] Mientras tanto, videos de ELEW en YouTube ganaban atención, incluyendo una reseña en el periódico inglés The Guardián.
2” es una de aquellas cosas tienes que oír para creer.”[17] Lewis produjo y tocó el piano en "IANAHB", el décimo álbum del rapero Lil Wayne's, I am not a human being II, lanzado en marzo de 2013.