Phoenixcoin был основан компанией Phenix Crypto Systems Network Inc., принадлежащей и управляемой Джоном Кармиче (JohnCar) и Майклом Бернсом (iamatrix). Первый блок был добыт (сгенерирован) 8 мая 2013 года, но валюта не была выпущена для общественности до достижения около 20000 блоков, что привело к предмайнингу примерно 1 миллиона монет. Первоначальное название было Phenixcoin. Монета предполагалось использовать для различных проектов основанной компании, таких как Phenix Poker или Phenix Safe Trade.
11 июля 2013 года Phoenixcoin вместе с Feathercoin и Worldcoin учредил UNOCS (United Open Currency Solutions), альянс, направленный на совместную разработку и продвижение. К сожалению, альянс распался позже из-за плохой разработки и управления проектами после выхода Feathercoin.
