Stade Vélodrome oddano do użytku w 1937 roku, tuż przed mistrzostwami świata w piłce nożnej rozgrywanymi rok później we Francji. Początkowo stadion służył także kolarzom torowym, stąd w jego nazwie słowo welodrom. Poza przedstawicielami tych dwóch dyscyplin sportowych stadion gościł także bokserów, lekkoatletów i rugbistów. Jak wiele dużych obiektów był wykorzystywany także przez organizatorów koncertów rockowych.
Obiekt miał szczęście do organizacji dużych imprez sportowych. Dwukrotnie rozgrywano na nim mecze Mistrzostw Świata w Piłce Nożnej (1938 i 1998 rok), a trzy razy mistrzostwa kontynentu (1960, 1984 i 2016 rok). W 2007 roku sześć spotkań Pucharu Świata rozegrali na nim rugbiści.
Organizacja dużych imprez pociągała za sobą kolejne modernizacje Stade Vélodrome. W 1985 roku zlikwidowano ostatnie elementy toru kolarskiego. W latach 1997–1998 rozbudowano trybuny przed zbliżającymi się mistrzostwami świata w futbolu. Przed Mistrzostwami Europy w 2016 roku stadion zyskał zadaszenie trybun i zwiększono jego pojemność do 67 394 miejsc. Ze względu na współpracę ze sponsorem przed wejściem na stadion widnieje od 2016 roku nazwa Orange Vélodrome.
(1) 2000. Wyd. AGEP. Wymiary: 10,5*14,9 cm. Nr: brak.
(2) 2000. Wyd. Combier. Wymiary: 10,5*14,8 cm. Nr: brak.
(3) 2000. Wyd. Ste Pec. Wymiary: 10,5*14,8 cm. Nr: 13 55 625.
(4) Circa 2000. Wyd. brak. Wymiary: 10,0*15,0 cm. Nr: brak.
(5) Circa 2005. Wyd. Ste Pec. Wymiary: 10,3*14,7 cm. Nr: 13 55 651.
(6) Circa 2005. Wyd. Ste Pec. Wymiary: 10,4*14,8 cm. Nr: 13 55 651.
(7) Circa 2005. Wyd. Olympique Marseille. Wymiary: 10,3*14,7 cm. Nr: OMCPVV.
(8) Circa 2015. Wyd. Nanou Diffusion, Marignane. Wymiary: 10,4*14,8 cm. Nr: 01-068.
(8) Circa 2016. Wyd. Ste Pec. Wymiary: 10,4*14,8 cm. Nr: 13 55 673.