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.