A most 70 éves Lehder az egyik legismertebb vezetője volt a „medellíni kartellnek”, amely a '70-es, '80-as években nagy mennyiségű kokaint csempészett az Egyesült Államokba. Lehder éveken át jobbkeze volt a kartell egy másik vezetőjének, Pablo Escobarnak. A kolumbiai rendőrség 1987-ben tartóztatta le, és azonnal kiadták Washingtonnak. Mint a Business Insider című lap jelentette, Escobar juttatta a kolumbiai hatóságok kezére őt, mert egy vita során megölte a kartell egyik bérgyilkosát. Lehdert az Egyesült Államokban életfogytig tartó börtönre ítélték, de később hajlandó volt együttműködni az amerikai hatóságokkal, és részt vett egy tanúvédelmi programban, így büntetését nem kellett végig letöltenie.

Németországban már nem fenyegeti az a veszély, hogy börtönbe zárják, a Der Spiegel szerint egy nonprofit szervezet fogja gondját viselni.