Phoenixcoin foi fundada pela Phenix Crypto Systems Network Inc., de propriedade e operação de John Carmiche (JohnCar) e Michael Burns (iamatrix). O primeiro bloco foi minerado (gerado) em 8 de maio de 2013, mas a moeda não foi lançada ao público até cerca de 20.000 blocos, o que resultou em uma pré-mineração de cerca de 1 milhão de moedas. O nome original era Phenixcoin. A moeda deveria ser usada para vários projetos da empresa fundadora, como Phenix Poker ou Phenix Safe Trade.
Em 11 de julho de 2013, a Phoenixcoin, juntamente com Feathercoin e Worldcoin, estabeleceu a UNOCS (United Open Currency Solutions), uma aliança voltada para o desenvolvimento e promoção conjuntos. Infelizmente, a aliança se desfez posteriormente devido ao desenvolvimento precário e à má gestão do projeto após a retirada da Feathercoin.
