Ávalos debutó profesionalmente en el 2001 con el club Paraguayo Cerro Porteño, siendo parte del equipo que obtuvo los títulos de 2001 y 2004.

En el 2005 jugó un tiempo a préstamo para el Santos de Brasil para luego regresar al Cerro Porteño.

En el 2006 Ávalos pasó a jugar al Deportivo Toluca de México y se volvió un histórico del club, tras no anotar ni un solo gol.

Su último gol fue ante el mismo rival y la misma fecha pero del torneo Clausura Argentino 2008, Facundo Sava quiso definir de derecha pero su tiro le había salido débil, Ávalos apareció antes de que la pelota se fuera empujándola con su pierna derecha y abriendo el marcador 1 a 0 en el empate 1 a 1.

En el 2012 es contratado por Fernando de la Mora como refuerzo para aspirar llegar a la Primera División.

Erwin se destaca por su potente físico y un remate de derecha con gran potencia.