Willi Heinrich je bil najbolj znan kot avtor romanov Metuljčki ne jokajo, Železni križec, Druga božja garnitura, Prgišče nebes in počitnice v onostranstvu. Njegovo najbolj znano delo je roman Železni križec, ki so ga prevedli v dvajset jezikov, po njegovi predlogi pa so posneli tudi film, v katerem so v glavni vlogi zaigrali James Coburn, Maximillian Schell in James Mason.

Heinrich je požel v petdesetih letih velik uspeh že s prvencem Das geduldige Fleisch (Trpežno meso), ki ga je kasneje v filmski različici posnel tudi režiser Sam Peckinpah. V svojih romanih, predvsem po letu 1974, se je ukvarjal predvsem s temami, ki so bile tedaj aktualne v družbi, v ZDA pa se ga bodo mnogi spomnili po prodajni uspešnici Rape of Honour.

Pisatelj je umrl v sanatoriju v mestu Dobel v Nemčiji, kjer je preživljal svoja zadnja leta.