Absolwent Wydziału Wokalno-Aktorskiego Akademii Muzycznej w Gdańsku w klasie prof. Ryszarda Minkiewicza (dyplom z wyróżnieniem). Naukę śpiewu rozpoczął w Państwowym Zespole Pieśni i Tańca „Śląsk”, a kontynuował w Studiu Wokalno-Aktorskim im. Danuty Baduszkowej w Gdyni.
Jako wybitny student był stypendystą Prezydenta Miasta Gdańska (1999r.). Jest laureatem Nagrody Głównej (w postaci recitalu w Londynie) pierwszej edycji Muzycznego Forum Młodych Gdańsk 2005r. Brał udział w licznych wokalnych kursach mistrzowskich: Ryszarda Karczykowskiego, Krystyny Szostek - Radkowej, Wojciecha Drabowicza, Gerarda Kahry (Austria), Fedory Barbieri (Italia), Haakana Hagegaarda (Szwecja).
W 1999r. przyznano mu Nagrodę Specjalną za najlepsze wykonanie utworu polskiego na VIII Konkursie Sztuki Wokalnej im. Ady Sari w Nowym Sączu. W tym samym roku zadebiutował na deskach Opery Bałtyckiej jako Figaro w „Cyruliku sewilskim” G. Rossiniego. Od tego momentu kontynuuje współpracę z gdańską operą, gdzie wykonuje między innymi partie: Figara w „Weselu Figara” W. A. Mozarta, Schaunarda w „Cyganerii” G. Pucciniego, Marulla w „Rigoletto” G. Verdiego, Boniego w „Księżniczce Czardasza” I. Kalmana, Homonaya w „Baronie Cygańskim” J. Straussa.
W repertuarze oratoryjnym artysta zadebiutował już jako student, wykonując „Stabat Mater” J. Haydna pod batutą M. J. Błaszczyka (Filharmonia Częstochowska 1996r.) Wielokrotnie wykonywał również „Mszę Kreolską” A. Ramireza, której nagranie live z 2000r. znalazło się na płycie Polskiego Towarzystwa Naukowego.
Grzegorz Piotr Kołodziej współpracował z Operą Bałtycką, Operą Narodową w Warszawie, jak również z Filharmonią Bałtycką, Częstochowską, Lubelską, Sudecką, Polską Filharmonią Kameralną, Orkiestrą Symfoniczną Izmiru (Turcja), Cappellą Gedanensis, Operą Dolnośląską, Teatrami Muzycznymi w Gdyni, Łodzi i w Lublinie, chórami Akademii Medycznej w Gdańsku i Politechniki Gdańskiej, Orkiestrą Vita Activa, koncertując w kraju i za granicą, pracując z dyrygentami takimi jak: J. Katlewicz, T. Bugaj, Ł. Borowicz, M. J. Błaszczyk, M. Nesterowicz ,W. Rajski, W. Michniewski, T. Kozłowski, J. M. Florencio, K. Bumann, M. Honeck (Austria).
W 2002r. artysta uczestniczył w realizacji opery „Cosi fan tutte” W. A. Mozarta zorganizowanej przez Opera Island na wyspie Bornholm przy współpracy Opery Covent Garden i Nordisk TV.
Od 2004 roku Grzegorz Piotr Kołodziej wykonuje również utwory z repertuaru kaszubskiego, co zaowocowało nagraniem płyty z Pieśniami Kaszub Południowych, która ukazała się w kwietniu 2007r.
W 2007r. artysta rozpoczął współpracę z Teatrem Wielkim - Operą Narodową w Warszawie, gdzie z ogromnym powodzeniem zadebiutował partią Papagena w spektaklu „W krainie czarodziejskiego fletu” do muzyki W. A. Mozarta pod batutą Ł. Borowicza.
Oprócz tego na scenie Opery narodowej zaśpiewał partie: Bardosa w „Zabobonie…” Kurpińskiego, Stanisława w „Verbum Nobile” St. Moniuszki, Dancaira w „Carmen” G. Bizeta.
W październiku 2008r. na zaproszenie Polskiego Ośrodka Społeczno – Kulturalnego Londynie, śpiewak uczestniczył w realizacji opery „Verbum Nobile” St. Moniuszki, wykonując partię Marcina Pakuły. Do osiągnięć artysty należy doliczyć debiut w roli Don Giovanniego na scenie Opery Krakowskiej (kwiecień 2009) w reż. M. Znanieckiego.
Grzegorz Piotr Kołodziej nie stroni od różnych gatunków muzycznych. Jest zarówno wspaniałym Figarem w operze „Wesele Figara”, jak również doskonałym Hethcliffem w musicalu „Wichrowe Wzgórza”, czy Bonim w operetce „Księżniczka Czardasza”.