Basierend auf dem Phoenix- System für den Pressegroßhandel, wurde 2004 begonnen, Module zur Abbildung der Anforderungen und Bedürfnisse für den bundesdeutschen Bahnhofsbuchhandel zu entwickeln.

In 2005 wurde Phoenix Express erstmalig bei einem Bahnhofsbuchhändler eingeführt.

Seitdem wird das Software- Paket kontinuierlich weiterentwickelt, wobei sowohl Phoenix als auch Phoenix Express von den Erweiterungen und Verbesserungen des jeweils anderen profitieren, da viele Applikationen von beiden Systemen genutzt werden.