El FC Magdeburgo se fundó el 22 de diciembre de 1965.
El FC Magdeburgo ha vivido periodos de éxito, como la conquista de la DDR-Oberliga (primera división de Alemania Oriental) en múltiples oca...siones y la participación en competiciones europeas.
La camiseta local del FC Magdeburg luce tradicionalmente los colores principales del equipo, que son el azul y el blanco.