Paris'te gazetecilik ve hukuk eğitimi aldıktan sonra de Lestrade kendi TV haber ajansı Tribulations'da 1987 yılında çalışmaya başladı. Yönetmenliğini ve yapımcılığını üstlendiği Tribulations, beş yıl boyunca Avrupa televizyonları için haber yaptı. 1992'de, uzmanlaşabilmek için serbest yönetmen oldu. toplum mekanizmalarını irdeleyen belgeseller yapmak, özellikle tabuları ve adaleti. Cinsel suçlar (Viols et Châtiments (1993), La cavale des innocents (1995), L'inceste face à la justice (1996)), ölüm yaklaşımı (La vie jusqu'au bout (1998)), Ruanda'da ve Avustralya'da soykırım (La justice des hommes (2001), Une Australie blanche et pure (1998)). 1995'ten beri yapımcı Denis Poncet ile birlikte çalışmaktadır. Fransız film yapımcısı Bertrand Tavernier'in şirketinde, daha sonra kendi şirketi Maha Productions. Dokuzuncu belgesel filmi Un coupable idéal (2001) filmi, 2002 yılında en iyi belgesel dalında Akademi Ödülü kazanmıştır.