* Количество игр и голов за профессиональный клуб считается только для различных лиг национальных чемпионатов. ** Количество игр и голов за национальную сборную в официальных матчах.
Альваро Гутьеррес начал карьеру футболиста в уругвайском клубе «Белья Виста», вместе с которым, в 1990 году, стал чемпионом страны. В 1992 он перешёл в «Насьональ», завоевав с ним золотые медали чемпионата Уругвая. После победы в кубке Америки 1995, Альваро Гутьеррес был подписан испанским клубом «Реал Вальядолид», за который он выступал до 1998 года. В 1998 он присоединился к клубу «Райо Вальекано», в котором провёл один сезон и вернулся на родину, в команду «Белья Виста». В 2000 году, после недолгого выступления за «Ливерпуль» (Монтевидео), Гутьеррес вернулся в Испанию, в хихонский «Спортинг», в котором и завершил свою карьеру.