Kommunen ble opprettet da formannskapslovene ble innført i 1837. 1. januar 1911 ble deler av kommunene Tolga (med 201 innbyggere), Trysil, Ytre og Øvre Rendal slått sammen til nye Engerdal kommune. 1. juli 1926 ble Os utskilt fra Tolga som egen kommune. Den gjenværende delen av Tolga hadde da 1917 innbyggere. En mindre del av Tolga med 18 innbyggere ble overført til Os i 1927. De to kommunene ble slått sammen igjen 1. januar 1966; den sammenslåtte kommunen fikk navnet Tolga-Os. Ved sammenslåingen hadde Tolga 1944 innbyggere. Nøyaktig ti år senere ble de to kommunene blant de få skilsmissekommunene i landet, da de igjen ble delt. Etter siste deling hadde Tolga 1865 innbyggere.