1952-ben született Londonban jamaikai szülők gyermekeként. Tizenéves volt, amikor anyjával Torontóba költöztek, majd később áttelepültek az USA-ba, ahol a San Francisco-i American Conservatory Theater-ben tanult. Első filmszerepét 1979-ben a More American Graffitiben kapta, egy őrmestert alakított. Ezután tíz évig csak színpadon szerepelt, majd Spike Lee felfedezte magának, és szerepet adott neki többé-kevésbé önéletrajzi művében, a Crooklynban. Lindo számára 1996 sikeres év volt, hiszen hat filmben alakított jelentős mellékszerepet, többek között a Szóljatok a köpcösnek, a Nepperek és a Féktelen Minnesota rosszfiúinak egyikét alakította. A színész már azt hitte, örökké drogbárókat és gengsztereket fog játszani, de aztán végre baseballjátékos lehetett, majd a Malcolm X-ben az indián Archie-t keltette életre. Azóta a törvény mindkét oldalán álló figurákat játszott, Az élet sójában Holly Hunter oldalán egyenesen "angyalt" formált meg.
A Malcolm X-ben alakított szerepe tette széles körben ismertté - NAACP díjra is jelölték. Ugyanerre a díjra még egyszer jelölték, a "Soul of the Game" című filmért.
Film
A hősök vére (színes magyarul beszélő amerikai akciófilm, 104 perc)
színész
A nyerő (színes feliratos amerikai vígjáték, 82 perc)
színész
A tökéletes tanú (színes magyarul beszélő amerikai thriller, 103 perc, 1989)
színész
Az arany markában (színes, magyarul beszélő, amerikai-kanadai akciófilm, 111 perc, 2001)
színész
Az egyetlen (színes, magyarul beszélő, amerikai akciófilm, 87 perc, 2001)
Ezt játsszák