Varela se formó en las categorías inferiores del Real Betis Balompié y debutó con el primer equipo en el tramo final de la temporada 1996-97, contra el Valencia CF (1-1).