Zadebiutował na początku lat 80. w formacjach jazz-rockowych Chwila Nieuwagi oraz Projekt – oba zespoły wystąpiły na najbardziej prestiżowych festiwalach w Polsce (Jazz Nad Odrą i Jazz Jamboree). W 1992 roku został członkiem zespołu Prowizorka Jazz Band. Grupa ta w latach 1996-1997 zwyciężała w ankiecie Jazz Top (plebiscyt czytelników pisma „Jazz Forum”), odbyła kilkaset tras koncertowych po Europie i nagrała kilka albumów. Jacek Korohoda grał też w big-bandzie Rotunda, współpracował z Adamem Kawończykiem, Markiem Grechutą (1996-2000), Jarkiem Śmietaną (Jarek Śmietana Super Group). W latach 2003- 2008 współpracował z Włodzimierzem Korczem, z którym zarejestrował około 50 programów telewizyjnych.
Jego działalność nie ogranicza się do jazzu. Nagrywa muzykę do filmów, spektakli teatralnych i telewizji. Przez cały czas jest aktywny jako kompozytor – dwukrotnie był laureatem ogólnopolskich konkursów kompozytorskich.
Jest autorem podręcznika Gitara i ja. Nazwisko Jacka Korohody pojawiło się w wydanej Historii jazzu w Polsce Krystiana Brodackiego.