Заснований клуб 1911 року. Сучасну назву отримав у 1915.
До початку 70-их років XX століття «Молде» грав переважно у нижчих дивізіонах. І тільки 1974 року клуб вийшов до вищого дивізіону та остаточно там закріпився.
Домашні матчі команда проводить на стадіоні «Акер», який було відкрито 1998 року. Стадіон є подарунком місцевих бізнесменів Г'єлла Інге Рекке і Берна Руне Г'єлстена. Клуб вболівальників «Молде» має назву Tornekrattet (Місто троянд), який було засновано після перемоги клуба у фіналі Кубка Норвегії 1994 року. Найбільш принциповим суперником для «Молде» є «Русенборг» з Тронгейма.
Протягом 1990-х та 2000-х років «Молде» разом із «Русенборгом» був лідером норвезького футболу. У сезоні 1999/2000 «Молде» грав у груповому раунді Ліги чемпіонів. Саме тоді на стадіоні в Мольде грали гранди європейського футболу. Такі як мадридський «Реал», португальський «Порту» та грецький «Олімпіакос».
Двічі — з 2011 по 2014 і з 2015 по 2018 роки головним тренером команди був відомий в минулому футболіст Уле Гуннар Сульшер,[1] який вже у перший свій сезон роботи в клубі привів «Молде» до першого в історії клубу чемпіонського титулу. У грудні 2018 року Сульшер прийняв запрошення англійського «Манчестер Юнайтед»[2] і з того часу командою керує Ерлінг Мое,[3] котрий 2021 року вивів команду у плей-оф Ліги Європи.
Восени 2014 року у третьому кваліфікаційному раунді Ліги Європи клуб зустрічався з українською «Зорею» за підсумками двох зустрічей далі пройшли луганчани.