Lindo nació en Greenwich, Londres, hijo de inmigrantes jamaicanos, y se crio en Lewisham (Inglaterra).

En 1979, abandonó la industria del cine durante diez años para concentrarse en su trabajo teatral.

En 1982, Lindo debutó en Broadway en Master Harold...and the Boys dirigida por el autor de la obra, Athol Fugard.

Entre los filmes en los que Lindo ha actuado están Get Shorty, Clockers, Ransom y Soul of the Game.

También apareció como estrella invitada en el episodio de Los Simpson "Brawl in the Family".