Delroy Lindo a suivi des études théâtrales à l'American Conservatory Theater de San Francisco. Après quelques apparitions dans des séries et des téléfilms au début des années 80, mais aussi au cinéma où il obtient un petit rôle dans More American Graffiti, il disparaît des plateaux pour retrouver la scène pendant près de dix ans, notamment à Broadway. En 1992, il signe un retour marquant devant la caméra de Spike Lee dans Malcolm X où il joue Archie, une interprétation qui lui vaut de nombreuses récompenses.