Il n'a jamais été qualifié de grand talent, mais s'est avéré être d'une grande importance pour ses clubs et l'équipe nationale. Albert a effectué ses débuts avec les Diables en 1987, mais n'est devenu l'un des joueurs clés de l’équipe qu'en 1994. Sous les ordres de l’Entraîneur fédéral Paul Van Himst, il s'est révélé être un coriace défenseur offensif doté d’un pied gauche en or. En marquant le but de la victoire contre les Pays-Bas à la Coupe du Monde 1994 aux États-Unis, Albert avait été élu homme du match. Son excellente Coupe du Monde lui a permis de réaliser un transfert en Premier League.