Grzegorz Nowaczyk jest absolwentem I Liceum Ogólnokształcącego, ukończył Wydział Prawa i Administracji na Uniwersytecie Gdańskim i podyplomowe studium w dziedzinie bankowości. W czasach świetności piwa EB pracował w promocji, później marketingu elbląskiego browaru. Był zastępcą wójta, a później wójtem gminy Elbląg.
W 2004 bezskutecznie kandydował z listy Prawa i Sprawiedliwości do Parlamentu Europejskiego, w 2007 r. do Sejmu z list PO. W listopadzie 2007 r. został członkiem Zarządu Województwa Warmińsko-Mazurskiego. We władzach wojewódzkich odpowiadał za mienie samorządowe, infrastrukturę drogową, kolejową, śródlądową i lotniskową oraz zamówienia publiczne.
W 2010 roku został kandydatem na prezydenta Elbląga z ramienia Platformy Obywatelskiej, wcześniej został przewodniczącym elbląskiej PO. Wybory wygrał, został jednak odwołany w 2013 roku w wyniku przeprowadzonego w mieście referendum. Nieco później zrezygnował z kierowania lokalnymi strukturami Platformy. Zajął się biznesem, specjalizując się w usługach doradczych.