Ordenen var den første statlige utmerkelse som ble innstiftet i Ungarn etter landets uavhengighet fra Det habsburgske imperium etter dettes oppløsning som følge av første verdenskrig. Vitézordenen var opprinnelig en orden av soldater, som på bakgrunn av fortjenstfull krigsinnsats i verdenskrigen eller i kampen mot kommunistene, var blitt tildelt land som ledd i landreform. Disse ble ved ridderslag opptatt i ordenen.