Nenad Petrović je bio jedan najznačajnijih hrvatskih i jugoslovenskihjugoslavenskih pa i svetskihsvjetskih problemista. Petrović je bio prvi hrvatski (pa i jugoslovenskijugoslavenski) problemski [[velemajstor]], svjetski prvak u rješavanju šahovskih problema (1947.), pisac problemskih knjiga ''Šahovski problem'' (1949.) i ''Problemi [[Sam Loyd|Sama Loyda]]'' (1985.), urednik problemskog djela ''[[Šahovski glasnik|Šahovskog glasnika]]'' od njegova osnutka 1925. do 1959. Pokretač je problemskog magazina ''[[Problem (šahovska revija)|Problem]]'' koji je od početka izlaženja 1951. do 1952. već postao službenim organom Međunarodnog problemskog odbora, te [[Stalna komisija za šahovsku kompoziciju FIDE (PCCC)|Stalne komisije za šahovsku kompoziciju FIDE (PCCC)]]. U ''Problemu'' je do gašenja magazina 1981. okupljao vodeće svjetske kompozitore i teoretičare. Tvorac je i [[Kodeks problemskog šaha|Kodeksa problemskog šaha]], pokretač i realizator 13 svezaka [[Album FIDE|Albuma FIDE]] koji obuhvaćaju izabrane probleme vrhunskog stvaralaštva u periodu od 1914.-1982. Od 1956. Petrović je bio potpredsjednik internacionalne komisije za problemski šah, a od smrti J.R. Neukomma, predsjednik problemske komisije FIDE u kojoj funkciji provodi ideje o stvaranju međunarodne organizacije problemista, organizirajući u [[Piran]]u 1958. prvi svjetski kongres problemista. Petrović je 1974. proglašen doživotnim počasnim predsjednikom PCCC FIDE, te i doživotnim počasnim članom FIDE.
Kao kompozitor, Petrović je objavio oko 650 problema od kojih je u Albume FIDE uvršten 121, što ukazuje na kvalitetu njegova stvaralaštva. Postavivši mnoge nedostižne rekorde u kompoziciji, taskove, privrijedio si je nadimak – Čovjek taskova.
