Phoenixcoin fue fundado por Phenix Crypto Systems Network Inc., propiedad y operado por John Carmiche (JohnCar) y Michael Burns (iamatrix). El primer bloque fue minado (generado) el 8 de mayo de 2013, pero la moneda no se lanzó al público hasta aproximadamente 20000 bloques, lo que resultó en una pre-minería de aproximadamente 1 millón de monedas. El nombre original era Phenixcoin. La moneda estaba destinada a ser utilizada para varios proyectos de la empresa fundadora, como Phenix Poker o Phenix Safe Trade.
El 11 de julio de 2013, Phoenixcoin junto con Feathercoin y Worldcoin establecieron la UNOCS (United Open Currency Solutions), una alianza destinada al desarrollo y promoción conjuntos. Desafortunadamente, la alianza se desintegró más tarde debido al mal desarrollo y gestión del proyecto después de la retirada de Feathercoin.
