Na początku 1989 r. wyjechał do Niemiec i zamieszkał w Bremie, gdzie pracował w biurze architektonicznym i działał w ramach interdyscyplinarnej grupy artystycznej NAS-TU, stworzonej przez polskich twórców młodego pokolenia. Występował w monodramach swojego autorstwa. Pisał również wiersze, które publikował w polskich pismach literackich oraz felietony do wydawanych w Niemczech tygodników polonijnych. W 1997 r. został nagrodzony „Srebrnym Pegazem” w Europejskim Konkursie na Polski Wiersz Emigracyjny, zorganizowanym pod egidą miesięcznika literackiego „Twórczość”. W tym samym roku został jednym z redaktorów ukazującego się w Niemczech polskiego pisma literackiego Bundesstrasse 1. Rok później, nakładem Książnicy Pomorskiej w Szczecinie, wydano jego pierwszy tom poetycki w poprzek.
W kolejnym roku, w Bydgoszczy, ukazała się jego debiutancka powieść: Poszukiwanie całości. W 2001 r. Niewrzęda przeprowadził się do Berlina. W tym samym czasie został stałym współpracownikiem dwumiesięcznika kulturalnego Pogranicza. W latach 1998–2003 był współorganizatorem spotkań z polskimi pisarzami mieszkającymi za granicą, które odbywały się w szczecińskiej galerii Piastów 75. W 2003 r. zdobył Nagrodę im. Marka Hłaski, w międzynarodowym konkursie literackim w Wiedniu.