Werd nooit beschouwd als een groot talent maar bleek van groot belang bij zijn clubs en de nationale ploeg. Albert debuteerde al in 1987 bij de Duivels maar werd pas in 1994 een van de sterkhouders. Onder bondscoach Paul Van Himst ontpopte hij zich tot een aanvallend ingestelde en bikkelharde verdediger met een gouden linkervoet. Albert werd matchwinnaar tegen Nederland op het WK ‘94 in Amerika. Het sterke WK leverde hem een transfer naar de Premier League op.