Новый, 1904 год в жизни Королевства Сербия начался с торжественного события – в государстве был учрежден орден Звезды Карагеоргия. Его появление было связано с династическим переворотом в Белграде. Еще 11 июня 1903 г. был свергнут с престола и жестоко убит последний король из династии Обреновичей – Александр. Сменивший его на троне король из династии Карагеоргиевичей Петр I решил назвать новый орден в честь своего деда – Георгия Петровича, носившего прозвище «Кара Георгий» (Черный Георгий). Одновременно были упразднены награды Обреновичей – ордена Такова и Милоша Великого.
Новая награда формально не стала высшей в стране – этот статус сохранил учрежденный в 1889 г. орден Святого Лазаря. Однако поскольку он мог быть вручен только правящему монарху и наследному принцу Сербии, именно орден Звезды Карагеоргия принял на себя функции главной награды королевства.
Производство новых наград было налажено в Австро-Венгрии, Франции и Швейцарии. Орден был разделен на четыре степени и получил девиз «За веру и свободу». К 1-й и 2-й степеням полагались звезда и крест, к 3-й и 4-й – только крест. За военные заслуги крест вручался с мечами. Орден общепризнанно считался одной из самых красивых наград славянских государств и высоко ценился не только в Сербии.
28 мая 1915 г. специально для награждения рядовых и унтер-офицеров сербской армии, проявивших доблесть на полях сражений Первой мировой войны, была установлена дополнительная степень ордена – Военный орден Звезды Карагеоргия с мечами двух классов (золотой и серебряный). Всего им было награждено 3417 человек. В их числе Милунка Савич (1889–1973) – женщина, добровольцем сражавшаяся в рядах сербской армии. Помимо Военного ордена, Милунка была удостоена двух степеней французского ордена Почётного легиона, получила в боях пять ранений. После войны героиня работала простой уборщицей и далеко на сразу получила скромную квартирку. Похоронена она была с воинскими почестями на Новом кладбище Белграда.
В 1918 г. орден Звезды Карагеоргия из собственно сербской награды превратился в общеюгославскую – стал орденом новосозданного Королевства Сербов, Хорватов и Словенцев (с 1929 г. – Югославия).
Кавалеры ордена Звезды Карагеоргия пользовались в Сербии и Югославии огромным почетом. Например, когда русский полковник Илья Миклашевский в 1920 г. эмигрировал в Югославию, его тут же без лишних вопросов пригласили на военную службу тем же чином. Когда изумленный Миклашевский поинтересовался, за что ему такая честь, ему не менее удивленно пояснили: а как же иначе, ведь он кавалер ордена Звезды Карагеоргия!..
История ордена прервалась в 1940-х, когда Югославия вступила на путь социалистического строительства и кардинально обновила наградную систему. После распада СФРЮ, в 1993 г., орден Звезды Карагеоргия был восстановлен в наградной системе Республики Сербской – одного из субъектов государства Босния и Герцеговина. Как говорилось в его статуте, «награждение производится только за исключительно успешное руководство и командование подразделениями Вооруженных Сил Республики Сербской в ходе вооруженной борьбы. В исключительных случаях орден может быть вручен в мирное время за исключительные заслуги в руководстве и организации Вооруженных Сил Республики Сербской».
Что касается союзной республики Сербия, а с 2006 г. – независимой Сербии, то собственных наград в ней не существовало до 2009 г. В этом году был учрежден орден «За заслуги перед государством» трех степеней, однако затем он был переименован в орден Звезды Карагеоргия. Таким образом была восстановлена историческая преемственность со старой наградой. Но первое награждение возрожденным орденом Звезды Карагеоргия произошло лишь 15 февраля 2012 г. Тогда президент Сербии Борис Тадич вручил орден Звезды Карагеоргия 1-й степени теннисисту Новаку Джоковичу – «первой ракетке мира» и лучшему спортсмену мира 2011 г.