Tras hacer pruebas en el Atlético Club San Martín y en Banfield, Andrada fichó con el Club Atlético Lanús en el 2007, donde debutó hasta el 2012; antes, sin haber debutado con el primer equipo, el arquero llamó la atención de clubes del Barcelona o el PSV, pero su club se negó a negociarlo.