Hijo de actriz y productor de televisión, el pequeño Lenny vio pasar por su casa a artistas como Duke Ellington, Ella Fitzgerald o Miles Davis. Con este ambiente no es de extrañar que, ya desde muy joven, apostara por ser cantante.