Pracę zawodową rozpoczął w Sądzie Powiatowym w Biłgoraju jako aplikant sądowy, następnie złożył egzamin sędziowski. Pracował jako prawnik w zakładach przemysłu dziewiarskiego. Potem w organizacjach młodzieżowych i partyjnych; dyrektor wydziału w Urzędzie Wojewódzkim w Lublinie; kierownik Biura Wojewódzkiego Zespołu Poselskiego; właściciel prywatnej firmy (1991-1992). W latach 1969-1990 był działaczem Polskiej Zjednoczonej Partii Robotniczej; 1989 - współtwórca reformatorskiego "Ruchu 8 Lipca" w woj. lubelskim. Od 1990 - członek Socjaldemokracji Rzeczpospolitej Polskiej, początkowo jej wojewódzki sekretarz wykonawczy w Lublinie, następnie wiceprzewodniczący Rady Wojewódzkiej SdRP, zaś od jesieni 1997 przewodniczący lubelskiego SdRP. Od początku, tj. od 1999 - przewodniczący lubelskiej Rady Wojewódzkiej Sojuszu Lewicy Demokratycznej. Członek Zarządu Krajowego SLD. W latach 1993-1997 Senator RP z województwa lubelskiego, a w latach 1995-1997 Wicemarszałek Senatu. Członek Komisji Konstytucyjnej Zgromadzenia Narodowego. Od jesieni 1997 był posłem na Sejm RP i wiceprzewodniczący Komisji Sprawiedliwości i Praw Człowieka i członkiem Komisji Odpowiedzialności Konstytucyjnej. Od X 2001 ponownie poseł na Sejm i przewodniczący Komisji Sprawiedliwości i Praw Człowieka. Członek Komisji Nadzwyczajnej do zmian w kodyfikacjach.
Od 6 lipca 2002 do czerwca 2004 był Ministrem Sprawiedliwości i Prokuratorem Generalnym RP.
Obecnie Grzegorz Kurczuk jest szefem rady klubu piłkarskiego Motor Lublin.