Die Stadt Magdeburg hat eine lange Fußballtradition. Die neuere Fußballgeschichte beginnt 1945. Vorgängervereine wie die SG Sudenburg und Lemsdorf vereinigten sich zur SG Einheit Sudenburg. 1950 erfolgte der Anschluss an die SAG Krupp-Grusson, die 1951 in Stahl Magdeburg und 1952 in Motor Mitte umbenannt wurde. 1957 wechselte die Fußballabteilung von Motor Mitte zum SC Aufbau Magdeburg, der im Juli 1965 den Namen SC Magdeburg erhielt. Am 22.12.65 wurde aus der Fußballabteilung des Sportclubs der 1. FC Magdeburg gegründet.
In dem wohl erfolgreichsten Jahr des 1. FCM führte der damalige Trainer Heinz Krügel die Mannschaft 1974 zum größten Triumph, den eine DDR-Mannschaft jemals errungen hat: den Gewinn des Europapokals der Pokalsieger. Im Endspiel in Rotterdam am 8. Mai 1974 wurde der AC Mailand mit 2:0 besiegt. Dreimal - 1972, 1974 und 1975 - wurden die Spieler aus Magdeburg DDR-Meister. Zwischen den Jahren '64 und '83 stand der Club siebenmal im Finale des FDGB-Pokals und gewann jedesmal!
Die Heimspiele trägt der 1. FCM seit Dezember 2006 in einer reinen Fußballarena aus. Das moderne Stadion ist auf der traditionsreichen Stelle des Ernst-Grube-Stadions errichtet worden, in dem der Club seine größten Erfolge feierte. Nach fast 50- jährigem Bestehen war das alte Stadion sanierungsbedürftig, so dass man sich entschied, eine moderne Arena errichten zu lassen. Nach nur 20 Monaten Bauzeit ist das Stadion seit der Eröffnung am 10. Dezember 2006 die neue Heimstätte des 1. FC Magdeburg. Die neue MDCC-Arena ist bundesligatauglich und fasst knapp 25.500 Zuschauer.
Im Frühjahr 2017 wurde auf einer außerordentlichen Mitgliederversammlung seitens der Mitglieder des 1. FC Magdeburg e.V. die Neuausrichtung beschlossen. "Mit Herz und Verstand" hatten sich die Mitglieder mehrheitlich für die Ausglieder der Profiabteilung ausgesprochen. Seither besteht diese als 1. FC Magdeburg Spielbetriebs GmbH, Geschäftsführer des 1. FC Magdeburg sind Alexander Wahler und Otmar Schork.