Urodzony w Katowicach, od 1981 pracuje przede wszystkim za granicą. Początkowo studiował malarstwo w Akademii Sztuk Pięknych, a następnie ukończył studia na Wydziale Reżyserii PWSFTviT w Łodzi. Jego filmy, m.in.: Rycerz, Lot Świerkowej Gęsi, Więzień Rio, Ewangelia wg Harry’ego, Basquiat (scenariusz na podstawie jego książki), Pokój saren, Wojaczek, Angelus, Ogród rozkoszy ziemskich, Szklane usta, Młyn i Krzyż oraz Onirica, prezentowane były na festiwalach filmowych w Cannes, Wenecji, Berlinie, Toronto, Rzymie, Nowym Jorku, Rio de Janeiro, Londynie, Barcelonie, Jerozolimie i Montrealu, zdobywając wiele nagród.

Wideoarty, fotografie i rzeźby Lecha Majewskiego pokazywało wiele muzeów i galerii świata. W 2006 roku nowojorskie Muzeum of Modern Art uhonorowało jego twórczość organizacją indywidualnej retrospektywy, a rok później instalacja Krew Poety stała się częścią 52. Biennale w Wenecji. Kolejny cykl wideoartów pt. Bruegel Suite był wystawiony w Luwrze, Tel Aviv Museum of Art., National Gallery w Londynie, Prado w Madrycie oraz na 54. Weneckim Biennale.