W 1990 razem z Rafałem A. Ziemkiewiczem, Andrzejem Łaskim, Krzysztofem Sokołowskim i Dariuszem Zientalakiem założył magazyn literacki „Fenix”. Przez pierwsze trzy lata był tam redaktorem dzialu prozy. Od roku 1993 aż do ostatniego numeru czasopisma w 2001 był jego redaktorem naczelnym. W tym czasie jego aktywność pisarska zmalała; według Macieja Parowskiego "musiał stracić magazyn, by wybuchnąć pisarsko".
W roku 2003 ukazał się zbiór jego opowiadań grozy Księga jesiennych demonów (Fabryka Słów), w 2005 pierwszy tom powieści Pan Lodowego Ogrodu (Fabryka Słów) (t. II: 2007, t. III: 2009, t. IV, ostatni: 2012), a w 2006 powieść Popiół i kurz. Opowieść ze świata Pomiędzy (Fabryka Słów), która jest kontynuacją opowiadania Obol dla Lilith.
Był felietonistą w „Gazecie Polskiej”. Zajmuje się też tłumaczeniem komiksów. Jego opowiadania publikowane były w „Nowej Fantastyce”, „Feniksie”, oraz wielu antologiach science fiction.
Należy do Stowarzyszenia Pisarzy Polskich.
Twórczość W 2012 Magdalena Kubasiewicz napisała, że do utworów Grzędowicza, którego uznała już wtedy za jednego z najpopularniejszych polskich autorów fantastyki, "przyciągają przede wszystkim charakterystyczny styl, melancholijny, ponury klimat i oryginalne pomysły".