Die Band wurde 2012 von Gitarrist Inverted CruciFox, Schlagzeuger River Sticks, Bassist Jaytanic Ritual und Gitarrist Search And DesTroy gegründet und laut selbstgesponnener Legende nach ihrem zweiten Album von der ewigen Weltraumhexe The Imperial Priestess alias Screaming Loz Sutch adoptiert. Mit einer der charismatischsten Frontfrauen des Heavy Rock zählt The Neptune Power Federation zu den klanglich und visuell beeindruckendsten Bands Australiens.
Die Band liebt Konzepte: So enthielt das 2019 erschienene Album „Memoirs of a Rat Queen“ eine Sammlung von Geschichten, die die Priesterin aus ihren verschiedenen Leben im Laufe der Menschheitsgeschichte erzählte. Der Nachfolger „Le Demon De L’Amour“ war eine Sammlung von Liebesgeschichten aus weiblicher Perspektive, verwebt mit Erzählungen über Kulte, Mord und Hypnose.