Ks. Grzegorz Suchodolski urodził się 10 listopada 1963 r. w Łukowie. W latach 1982-1988 odbywał formację w Seminarium Duchownym w Siedlcach. Święcenia kapłańskie przyjął 11 czerwca 1988 r. W latach 1988-1990 był wikariuszem parafii św. Zygmunta w Łosicach. W latach 1990-1996 mieszkał w Rzymie i studiował katolicką naukę społeczną na Papieskim Uniwersytecie Angelicum, uzyskując licencjat (1996).

Po powrocie do Polski w 1996 r. był duszpasterzem akademickim, a od 2001 r. diecezjalnym duszpasterzem młodzieży. Funkcje te pełnił do 2006 r., kiedy został proboszczem parafii Matki Bożej Korony Polski w Kopciach.

W latach 1996-2016 był dyrektorem Krajowego Biura Organizacyjnego Światowych Dni Młodzieży, a w latach 2014-2016 – sekretarzem generalnym Komitetu Organizacyjnego ŚDM Kraków 2016.

W październiku 2016 r. został proboszczem parafii katedralnej w Siedlcach i dziekanem dekanatu Siedlce. Zna język włoski.