Lumidee se met à la musique très jeune. Dès l’âge de 12 ans, elle rappe et chante dans le Spanish Harlem, à New York. Elle est très vite repérée par le producteur DJ Tedsmooth qui lui fait enregistrer son premier single, «Never Leave You(Uh-Oooh)», qui est très vite un succès. Son premier album, «Almost Famous» sort en 2003. Quatre ans plus tard, elle revient avec «Unexpected».