Aastakümneid tagasi loodud ordu sidus oma algusaastail valitud nõidu ja võlureid, et võidelda koos tolle aegse kõige kurjema musta võluri vastu - Lord Voldemort'i vastu. Ordu loojaks ja juhiks oli Albus Dumbledore, endine legendaarne Sigatüüka direktor.
Esimest korda kutsuti ordu kokku Esimese Sõja Alguses, kui Lord Voldemort oli oma väge kogumas. Esimene Sõda nõudis paljude Fööniksi Ordu liikmete elu. Siiski suudeti Must Isand peatada, kuid mitte hävitada.
Teist korda taasühines ordu ajal, mil Voldemort oli taas oma jõudu kogumas. Sel korral suutis Must Isand oma tahtele allutada ka paljud ordu liikmeid. Seetõttu jäi ordu vähemusse. Lõpuks suudeti siiski, kogu jõudu kokku võttes, Must Isand tappa. Hävitada igaveseks.
Olgugi, et Must Isand on võidetud ning tema endised käsilased vananenud või kinni võetud. Siiski liigub endiselt ringi kurjust, kes tahab saada võimule. Allesjäänud surmasööjad on moodustanud oma leeri, ka nemad värbavad uusi liikmeid, et tulla tagasi ning olla tugevamad.
Nüüd on Fööniksi Ordu taas ühinenud, et olla eos valmis kaitsma oma õiguseid ning võidelda ellujäämise nimel.
Orduga saavad liituda kõik täisealised nõiad ja võlurid. Alates kuueteistkümnendast eluaastast võivad liituda õpilased, kellel on selleks olemas eeldused ja vanemate luba. Selleks tuleb ühendust võtta taasühinenud Fööniksi Ordu juhi ja Sigatüüka direktori Damian Hurleyga.