Kommunen ble dannet ved regionreformen i 2007 gjennom en sammenslåing av tidligere Holstebro kommune, Ulfborg-Vemb kommune og Vinderup kommune.