Etiopias stjerneorden ble innstiftet i 1874 av Menelik II av Etiopia, som da var negus av Shewa. Den var etiopisk statsorden så lenge landet var et monarki. Etter keiserens fall i 1974 eksisterer ordenen innen det etiopiske keiserlige hus, der kronrådet står for tildelingen.