Reżyser, scenarzysta, producent filmowy. Początkowo był również aktorem. Syn Jana i Haliny Machulskich. Absolwent Wydziału Reżyserii PWSFTviT w Łodzi. W latach 1984–85 studiował w Cal-Arts w Kalifornii. W 1988 r. założył studio filmowe „Zebra”, którym kieruje do dziś.
Wystąpił m.in. w filmach: „Personel” (1975), „Indeks” (1977), „Lekcja martwego języka” (1979), „Królowa Bona” (1980), „Zabij mnie, glino” (1987). Jako reżyser zadebiutował w 1979 r. „Bezpośrednim połączeniem”. Nakręcił takie hity jak: „Vabank” (1981), „Seksmisja” (1983), „Vabank II” (1984), „Kingsajz” (1987), „Kiler” (1997), „Kiler-ów 2-óch” (1999), „Vinci” (2004).
W 1993 r. wykładał reżyserię filmową w Hunter College w Nowym Jorku. W latach 2003–08 był prezydentem Polskiej Akademii Filmowej. W latach 2005–08, a także od 2011 r. członek Rady Polskiego Instytutu Sztuki Filmowej.
Laureat Nagrody im. Wyspiańskiego, Nagrody Przewodniczącego Komitetu Kinematografii, Nagrody Ministra Kultury i Sztuki oraz licznych nagród przyznawanych na festiwalach, m.in.: w Manili, Marsylii, Madrycie, Vevey, Avoriaz, Odessie, Karlovych Varach, Szanghaju, Gdańsku, Gdyni, Lubomierzu
W 1998 r. na ul. Piotrkowskiej w Łodzi odsłonięto jego gwiazdę w Alei Gwiazd.