Royal Excelsior Virton, założony w 1922 roku, wywalczył pierwszy awans do drugiej ligi belgijskiej w 2001 roku.
Klub powstał w 1922 roku. W belgijskim rejestrze piłkarskim ma numer 200. W 1925 roku dołączyli do niego piłkarze po rozpadzie miejscowej Union Sportive Virtonaise, a pierwsze boisko urządzono na łące kolegium Saint-Joseph w Bosquet. W 1927 roku Virton wygrał mistrzostwo prowincji i po raz pierwszy awansował do krajowych rozgrywek Promotion.
W sezonie 1985/1986, prowadzony przez Pierre’a Frioba, wywalczył awans do trzeciej ligi. Po spadku do ligi prowincjonalnej w 1992 roku od razu wygrał rozgrywki i wrócił do Promotion. W sezonie 1994/1995 ponownie znalazł się w trzeciej lidze pod wodzą Rachida Belhouta.
Pierwszy awans do drugiej ligi przyniósł sezon 2000/2001 z Michelem Le Flochmoanem na ławce. 21 kwietnia 2001 roku Virton pokonał AS Eupen 2:1, mimo że goście zdobyli pierwszą bramkę. Wyrównał Stéphane Martine, a w końcówce decydujący rzut karny wykorzystał Roland Saboga.
Kolejny awans wywalczył w sezonie 2012/2013 z Frankiem Defaysem. 1 maja 2013 roku pokonał Diegem 1:0 po golu Renauda Emonda i wygrał grupę B trzeciej ligi.
Excelsior Virton gra u siebie na stadionie Stade Yvan Georges. Stadion mieści 4572 widzów.
Excelsior Virton po raz pierwszy awansował do drugiej ligi belgijskiej w sezonie 2000/2001, pod wodzą Michela Le Flochmoana. Kolejny awans wywalczył w sezonie 2012/2013, wygrywając grupę B trzeciej ligi.
Royal Excelsior Virton powstał w 1922 roku. W 1927 roku wygrał mistrzostwo prowincji i po raz pierwszy awansował do krajowych rozgrywek Promotion.