Kommunen ble dannet som helt ny ved sammenslåing av Nørager, Skørping og Støvring kommune i forbindelse med kommunalreformen i 2007 etter forhandlinger og folkeavstemninger i 2005.