Kommunen ble etablert gjennom kommunalreformen i 2007 ved sammenslåing av kommunene Mariager, Arden, Hadsund og Hobro, i tillegg til Hvilsom i Aalestrup kommune og Hannerupgård ejerlav i Nørager kommune. Kommunens administrasjon er delt på de fire hovedbyene fra de tidligere kommunene; Hobro, Hadsund, Arden og Mariager, hvor Hobro er den største.