Po zakończeniu sezonu 1918/19 zmienił nazwę na Red Boys Differdange, a w 1920 zdobył mistrzostwo drugiej ligi i wrócił do Éischt Divisioun. Wkrótce klub sięgnął po liczne trofea na krajowej arenie.
W latach 20. i 30. Red Boys wspólnie ze Sporą Luksemburg dominowali w krajowych rozgrywkach, dzieląc się tytułami. W latach 1923–1936 Red Boys zdobył 13 krajowych trofeów - o 5 więcej od stołecznej Spory, swego największego rywala. Nigdy w historii luksemburskiego futbolu nie zdarzyło się, by jakiś klub w równie krótkim czasie dokonał takich osiągnięć. Pomimo tego, że klub nie funkcjonował w czasie drugiej wojny światowej, po wojnie Red Boys znów należał do krajowej czołówki. Klub wciąż jest rekordzistą, jeśli chodzi o Puchar Luksemburga, który zdobywał 15 razy. Do drużyny Differdange należy jeszcze jeden rekord - najwyższa porażka w historii europejskich pucharów (14:0 z Ajaxem Amsterdam w Pucharze Europy 1984/85).
Red Boys zakończył swoje istnienie w 2003 roku, w trakcie trwania sezonu 2003/04. Klub w tym czasie błąkał się w dolnych rejonach tabeli drugiej ligi. W wyniku fuzji z trzecioligowym klubem AS Differdange powstał nowy klub Differdange 03, który zastąpił w luksemburskiej lidze klub Red Boys.
Europejskie puchary