Линдо родился в Лондоне в семье эмигрантов с Ямайки. Его мать была медсестрой, отец не имел постоянного места работы. Будучи подростком, он с матерью переехал в Торонто, Канада. Когда ему было шестнадцать, они переехали в Сан-Франциско.
Линдо дебютировал в кино в 1976 году в британском фильме «Найти девушку». Затем у него была ещё роль в фильме «Новые американские граффити» (1979). После этого на протяжении 10 лет он не снимался в кино и посвятил себя работе в театре. В 1982 году он дебютировал на Бродвее в пьесе Master Harold and the Boys. В 1988 году он номинировался на премию «Тони». В 1990 году Линдо снялся в научно-фантастическом боевике «Кровь героев», а в 1994 году в драме «Круклин».
На сцене или экране, но Делроя Линдо очень трудно не заметить. Хотя - обычная прихоть Голливуда - его звезда поднималась над горизонтом очень медленно. Его родители были родом с Ямайки, сам Делрой родился в Англии, а потом вместе с матерью переехал в Канаду. Спустя недолгое время они перебрались в Штаты, где Линдо поступил в консерваторию в Сан-Франциско. В 1979 году Линдо появился в роли сержанта в фильме "More American Graffitti", но прошло почти десять лет, прежде чем он сыграл в следующем фильме.
Не то, чтобы его не приглашали, просто он был занят театральной карьерой. В кино дела шли гораздо хуже. Линдо даже сменил агента, но понадобился режиссер Спайк Ли, чтобы как следует раскрутить его карьеру.
В 1994 году Спайк Ли пригласил его на роль в полубиографической комедии "Круклин". Через два года Линдо уже снимался у Барри Зонненфельда в роли злодея в фильме "Достать коротышку" вместе с Джоном Траволтой. После чего за карьеру мог уже не беспокоиться.