Gennaro Gattuso comencèt en jogant al fotbòl e al rugbi, mas se decantèt pel primièr, en seguint los passatges de lo sieu paire, fotbolaire de la quatrena division italiana.
Comencèt en jogant a las categorias inferioras del Perugia Calcio e plan lèu demostrèt una granda capacitat defensiva e tactica al centre del camp. Lo 22 de decembre de 1996 debutèt a la Serie A, amb solament dètz-e-sèt ans, contra lo Bologna FC. Debutèt amb la Seleccion sub-18 e ganhèt lo campionat juvenil italian. Amb 19 ans, e dètz partits a la Serie A, fichèt pel Glasgow Rangers de la Premier League Escocessa.
Amb Walter Smith coma entrenador, joguèc abitualament al centre del camp, en aprenent l'estil de jòc dur del fotbòl escocés, en venent un mieicampiste de contencion amb fòrça contacte fisic amb los rivales. Amb la marcha de l'entrenador britanic al Everton Football Club, e l'arribada de Dick Advocaat a la banqueta, Gattuso comencèt a jogar de defensa, posicion a la que se sabèt pas adaptar. Après aquela sason, tornèt a la Serie A italiana, en fichant pel Salernitana.
|200px|center]]
