El FC Midtjylland nace en 1999 a partir de la fusión de 2 equipos de la región, el Herning Fremad (fundado en 1918) y el Ikast FS (fundado en 1935).