Kommunen ble dannet som et resultat av kommunereformen i Sverige 1971, og erstattet da bykommunen Stockholms stad. Kommunen ligger geografisk plasser i landskapene Uppland og Södermanland. Stockholm kommune utgjør en egen valgkrets ved riksdagsvalg i Sverige.