Avant la construction du stade Orange Vélodrome, le stade officiel de l’Olympique de Marseille était le stade de l’Huveaune. Dans les années 1920, au lendemain des Jeux Olympiques de Paris, la Ville de Marseille a pour ambition de développer ses infrastructures sportives. Un projet de stade olympique et de palais des sports est mis sur la table à l’approche de la Coupe du monde de football de 1938.
Finalement, seul le stade verra le jour, faute de moyens financiers suffisants : la première pierre est posée le 28 avril 1935. Les travaux dureront plus de deux ans et le stade Vélodrome est inauguré le 13 juin 1937 à l’occasion d’une grande journée sportive qui rassemble un meeting d’athlétisme, une course cycliste et un match de football OM vs Torino.