Utworzona po wygnaniu ostatniego króla Michała I Rumuńska Republika Ludowa zniosła wszystkie odznaczenia monarchii i zabroniła noszenia ich na terenie kraju.
W 1948 władze komunistyczne utworzyły nowy Order „Gwiazdy Rumuńskiej Republiki Ludowej”, ale poza tym, że zajął miejsce Orderu Gwiazdy Rumunii i miał podobną nazwę, nie miał nic z nim wspólnego. Order ten, po zmianie nazwy państwa, w 1966 zmienił nazwę na Order „Gwiazdy Socjalistycznej Republiki Rumunii” i został zniesiony w 1998.
W latach 1998–2000 Rumunia odnowiła dwa ordery z czasów monarchii, Order Gwiazdy Rumuńskiej i Order Michała Walecznego. Order Gwiazdy funkcjonuje od tego czasu jako najwyższe odznaczenie rumuńskie (w czasie wojny order Michała Walecznego otrzymuje pierwsze miejsce).
Wielkim Mistrzem orderu jest aktualny Prezydent Rumunii, odznaczony na czas sprawowania swojej funkcji Łańcuchem Orderu Gwiazdy Rumunii specjalnego wykonania, a także Krzyżami Wielkimi specjalnego wykonania w złocie Orderu Wiernej Służby i Orderu Narodowego Zasługi.