André Klotzel 1970'lerde São Paulo Üniversitesi'nde sinema eğitimi aldı. Lisansüstü okulu sırasında ilk kısa filmlerini yönetti ve aynı zamanda uzun metrajlı filmlerde profesyonel kariyerine başlayarak çeşitli pozisyonlarda (prodüksiyon, kurgu, fotoğrafçılık) asistan olarak çalıştı. Okulu bitirdikten sonra Klotzel yönetmen yardımcılığına devam etti (Nelson Pereira dos Santos'la geçirdiği iki yıl dahil) ve tanıtım filmlerinde yapım koordinatörü olarak çalıştı. Ayrıca belgesellerde ve kısa filmlerde yer aldı. Yazar ve yönetmen olarak ilk uzun metrajlı filmi olan "A Marvada Carne," Cannes Eleştirmenler Haftası'nda (1985) gösterildi ve Brezilya'da çeşitli ödüller kazandı. Brezilya'da hem eleştirel bir başarı hem de önemli ticari sonuçlar elde etti ve on ülkede daha gösterildi. André üç meslektaşıyla birlikte bir yapım şirketi kurdu ve o andan itibaren zamanını şirket bünyesinde film üretmeye, başkaları için kısa filmler ve TV filmleri yönetmeye ve aynı zamanda yeni bireysel projeler geliştirmeye adadı. Bir sonraki filmi "Capitalismo Selvagem," Brezilya sinemasındaki kriz sırasında çekildi ve ZDF (Das Kleine Fernsehspiel) ve Fond Sud (Fransa) tarafından finanse edildi. Klotzel'in üçüncü uzun metrajlı filmi olan "Memórias Póstumas," klasik bir Brezilya romanından uyarlanan bir dönem filmiydi. Bu projenin yapımcılığını, senaristliğini, yönetmenliğini ve kurgusunu üstlendi. Film, Berlin Panorama ve diğer uluslararası festivallerde gösterildi, eleştirmenler arasında ulusal çapta tanındı, ödüller kazandı ve oldukça geniş bir tiyatro izleyicisinin ilgisini çekti.