Был образован 1 августа 2020 года в результате объединения Стародубского муниципального района и городского округа Стародуба[4] и стал самым первым муниципальным образованием такого рода.
Территориально Стародубский муниципальный округ полностью совпадает со Стародубским административным районом.