Początkowo (przed podziałem II i III klasy na stopnie) miał liczyć tylko 50 Kawalerów, 8 Komandorów i 6 Krzyży Wielkich.
W 1860, za panowania Karola XV upodobniono Order Wazów do innych szwedzkich odznaczeń, porzucono jego tradycyjną formę owalnego medalionu i przystosowano do znanego systemu pięciu klas Legii Honorowej: Komandor Krzyża Wielkiego Wielkiego (Kommendör med stora korset – skr. KmstkVO), Komandor I Klasy (Kommendör av första klassen – skr. KVO1kl), Komandor (Kommendör – skr. KVO), Kawaler I Klasy (Riddare av första klassen – skr. RVO), Kawaler (Riddare – skr. RVO1kl), dodatkowo w 1895 zostały ustanowione przynależące do orderu: Odznaka Wazów (Vasatecknet), Złoty Medal Wazów (Vasamedaljen i guld), Srebrny Medal Wazów (Vasamedaljen i silver).
Nowa konstytucja z 1 stycznia 1975 zawiesiła nadawanie orderu i Szwedom i cudzoziemcom, pozostawiając panującego monarchę jego wielkim mistrzem. Żyło wówczas jeszcze wielu kawalerów, a więc Order Wazów nie wygasł.
15 grudnia 2022 cały szwedzki system orderowy został przywrócony w pełnym zakresie, umożliwiając obywatelom Szwecji otrzymywanie wszystkich trzech orderów za zasługi, a obcokrajowcom otrzymywanie także orderów Miecza oraz Wazów (ustawa weszła w życie 1 lutego 2023).