Malcolm David Kelley découvre très vite l'industrie du spectacle. A 6 ans, il a un petit rôle dans un épisode de la série "For your love" ! Et à 10 ans, le jeune acteur a déjà participé aux séries Malcolm, Girlfriends et Amy.
En 2002, Denzel Washington, qui réalise alors son premier film, le choisit pour incarner le jeune Antwone Fisher. Deux ans plus tard, le petit prodige est à nouveau au générique d'un film, Street dancers de Christopher B. Stokes.
Après une apparition dans la série Eve, il rejoint le casting de Lost, les disparus en 2004.