Abreu debutó en 1994 con el Defensor Sporting, y siguió su carrera por San Lorenzo, Deportivo La Coruña, Gremio, Tecos, Nacional, Cruz Azul, América, Dorados de Sinaloa, Monterrey, San Luis, Tigres, River Plate, Beitar Jersualén, Real Sociedad, Aris Salónica, Botafogo, Figueirense, Rosario Central, Aucas, Sol de América (Paraguay), Santa Tecla y Bangu.
Lleva más de 400 goles en su carrera en clubes y 70 participaciones de selección. Con Uruguay fue campeón de la Copa América 2011 en Argentina y jugó dos mundiales: Corea/Japón 2002 y Sudáfrica 2010.