Основан е от Джони Рун, дърводелец и притежател на собствен бизнес в дървоснабдителната индустрия и Ейнер Хесел, упълномощен търговец. Двамата мъже искали да обединят двата отбора Икаст ФС (основан 1935) и Херинг Фремад (основан 1918), клубове, които не са играли важна роля в Датската суперлига. На 6 април1999 г., сделката за съединяване на двата отбора била подписана и на следващия ден това било обявено в пресконференция. През 2000 г. ФК Митюлан влизат в Датската суперлига, след като отборът е събрал повече точки от всички други отбори в историята на Първа Дивизия.
Развитие на клуба
През 2004 година ФК Мидтиланд е първият датски отбор, който си прави собствена футболна академия. Тя привлича футболисти от цяла Дания.
През 2008 година, Симон Торуп Кер, талант от академията, бива продаден на италианския Палермо за приблизително 4.000.000 €.
Най-добрия международен успех на ФК Мидтиланд е достигането на втори квалификационен кръг за Купата на УЕФА, но там губи от белгийския РСК Андерлехт.
На 14 август 2008 побеждават ФК Манчестър Сити с 1:0 в Манчестър (първата им загуба на собствен терен от чужд отбор), но Сити отвръщат на удара в Дания – побеждават с 1:0 с гол в края на мача на Дани Калиф. В следващите 30 минути никой не вкарва гол и най-накрая „Мидтиланд“ губят безславно на дузпи.
Стадион
През 2004 отборът се мести на нов стадион в Хернинг с капацитет почти 12 000 места. ФК „Мидтиланд“ е първият датски отбор, който продава името на стадиона си на спонсора си, в случая – МСХ Арена.
Първият мач на стадиона е на 27 март, който е увенчан с победа с 6 – 0 над „Академиск Болдклуб“. 5 от головете са вкарани от египетския нападател Мохамед Зидан.
↑Отборът носи името на географската област Среден (Централен) Ютланд. Разпространеното изписване „Мидтиланд“ не отчита датското произношение, но е наложено в българския език.
