Salido de la cantera del Sporting de Lisboa, Varela fue cedido al AC Casa Pia y Vitória en sus primeros años como profesional.