11 июня 1903 года последний представитель королевского дома Обреновичей король Александр был убит группой оппозиционно настроенных офицеров из организации «Чёрная рука». К власти пришла династия Карагеоргиевичей, которая и учредила орден в память своего основателя. 1 января 1904 года король Сербии Пётр I Карагеоргиевич, по случаю своего вступления на престол и столетия первого сербского восстания против турецкого владычества, предводителем которого являлся его дед и основатель рода Карагеоргиевичей, учредил орден Звезды Карагеоргия.