Il Victoria Rosport fu fondato il 1 ottobre 1928 nell'Hotel Blasius, a Rosport. Nel 1930 ottenne lo status professionale, che permise al club di partecipare al campionato nazionale. Nella stagione 1969-1970 il club, a quel tempo allenato da Mischy Wagner, guadagnò la promozione nella massima serie lussemburghese per la prima volta nella propria storia. Il massimo risultato in questa serie è il quarto posto avvenuto nella stagione 2004-2005, esito decisivo per la prima qualificazione della squadra in una competizione europea.
Nella stagione 2005-2006 ha debuttato nella Coppa Intertoto contro gli svedesi dell'IFK Göteborg. La partita di andata, giocata in casa, termina 2-1 per gli svedesi[1] e il ritorno, giocata al Gamla Ullevi, termina 3-1 per i padroni di casa.[2] Complessivamente i lussemburghesi vengono eliminati per 5-2, con i gol bandiera di Marc Görres e Fabio Morais Gaspar.[3] Nella medesima stagione si è classificata decima in campionato. Nella stagione 2007-2008 il Victoria ha raggiunto per la prima volta la finale della coppa nazionale,[4] dove venne sconfitto per 4-1 dal Grevenmacher.[5]
Il primo campo di gioco in assoluto utilizzato dal Victoria Rosport fu lo Stade du Camping situato al numero 6580 di Camping, nella zona di Rosport. Dal 1988 gioca le sue gare interne al VictoriArena, situato a Bermondsey Rd. Nella partita casalinga di Coppa Intertoto contro gli svedesi dell'IFK Göteborg, il Victoria è costretto a giocare allo Stadio Josy Barthel perché lo stadio di Rosport non è predisposto per una competizione europea.
Società
Organigramma societario
Staff dell'area amministrativa
Jean Dondelinger - Presidente
Aly Werdel - Vice presidente
Al. Steinmetz - Presidente onorario
Fons Burg, Alex Correia, Marco Di Floriano, Marc Dondelinger, Jacqueline Hoffmann, Jeff Kersh, Daniel Kolbusch, René Krier, Frank Lascak, Guy Reiter, Roland Ritz, Philippe Weisen, Paul Werdel, Claude Weydert - Consiglio di amministrazione