Dla 36-letniego Gattuso będzie to trzeci klub, w którym będzie pracować jako szkoleniowiec. Wcześniej zatrudniony był w FC Sion i Palermo. Jako piłkarz występował m.in. w Milanie, Glasgow Rangers czy FC Sion. W reprezentacji rozegrał 73 spotkania. OFI Heraklion ostatni sezon zakończył na szóstym miejscu w lidze greckiej.