Орден был учреждён Фредриком I в 1748 году и первоначально имел два класса. В статуте ордена было указано:
«Мы назначаем его тем, кто гражданскими добродетелями, знаниями и полезными обществу заведениями отличил себя и сделался достойным особенного внимания правительства. Рассудили мы назвать его сим именем потому, что кавалеры, украшенные оным орденом, помнили, что сия звезда никогда не заходит и должность их состоит в том, чтобы не умалять славы шведов и не уничтожить блеска уже приобретённого долгим последствием веков…»
Впоследствии король Густав III определил иметь шесть кавалеров ордена Полярной звезды из лиц духовного звания (по три кавалера соответственно Большого и Малого крестов), чтобы этой наградой украшались грудь пастыря, старавшегося внушить верующим христианские добродетели.
С 1975 года орденом награждаются исключительно иностранные граждане за важный вклад в развитие связей со Швецией. В самой Швеции орден вручается только членам Шведского королевского дома.
Все прошедшие десятилетия немало представителей общественности считали данное правило несправедливым по отношению к шведским гражданам.
Благодаря подписям, собранным Шведским Фалеристическим обществом, с 2018 года в межпарламентском комитете обсуждался вопрос о восстановлении награждения граждан Швеции.