Andrzej Nowacki se narodil 15. října 1953 v polské Rabce a své mládí prožil v Krakově. Jeho první umělecká zkušenost se rozvíjela v oblasti interiérového designu a restaurování uměleckých děl. V roce 1977 opustil Polsko a začal studovat skandinávské jazyky na univerzitě v Göteborgu. Později pokračoval ve studiu dějin umění v rakouském Innsbrucku.

Během osmdesátých let se Nowacki začal otevírat vlivům polského konstruktivismu, přičemž umění Henryka Stazewského mělo výrazný dopad na jeho raná díla. V průběhu devadesátých let začal spolupracovat s Heinzem Teufelem, váženým sběratelem, který vlastnil jednu z nejprestižnějších galerií konkrétního umění v Evropě. Tato galerie měla sídlo nejprve v Kolíně nad Rýnem a později v Berlíně.