Zalayeta había llegado al Nápoles, procedente del Juventus de Turín, en el que, a su vez, desembarcó por primera vez en 1998.
El uruguayo debutó como profesional del fútbol en 1995 en el Danubio de Montevideo y una temporada después pasó al Peñarol.
Zalayeta jugó también en España, en las filas del Sevilla, entre 1999 y 2001.