W sezonie 1984/85 uplasował się na trzeciej lokacie od dołu tabeli drugiej grupy 1.Divisioun i był zmuszony walczyć w barażach o zachowanie miejsca w trzeciej lidze, w których jednak przegrał i został zdegradowany do 2.Divisioun. W następnym sezonie 1985/86 zajął drugie miejsce w drugiej grupie i wrócił do 1.Divisioun.
W 1990 klub ponownie spadł do 2.Divisioun, a w 1991 na jeden sezon do 3.Divisioun. W sezonie 1994/95 zespół zajął drugie miejsce w drugiej grupie i awansował do 1.Divisioun. Sezon 2002/03 spędził w 2.Divisioun, a w 2005 ponownie został zdegradowany do 2.Divisioun. W sezonie 2005/06 zajął drugie miejsce w drugiej grupie 2.Divisioun i awansował do trzeciej ligi. W następnym sezonie 2006/07 ponownie zajął drugie miejsce w drugiej grupie 1.Divisioun i tym razem awansował do Éierepromotioun. Ale sezon 2007/08 był nieudanym – przedostatnie 13.miejsce spowodowało spadek do trzeciej ligi. Potem jeszcze w sezonie 2011/12 oraz 2013/14 i 2014/15 ponownie grał w Éierepromotioun. W 2009 z powodu większości członków klubu pochodzenia portugalskiego klub otrzymał nazwę Cercle Sportif Muhlenbach Lusitanos. W 2012 do klubu dołączyła spora liczba piłkarzy rozwiązanego klubu FC Flaxweiler-Beyren i klub zmienił nazwę na FC Muhlenbach-Sandžak. Pod koniec 2012 roku klub powrócił do swojej pierwotnej nazwy Blue Boys Muhlenbach.