Phormio esiintyy historiallisissa muistiinpanoissa ensimmäisen kerran vuonna 440 eaa., jolloin hän jakoi Thucydidesin, Hagnonin ja muiden kanssa Ateenalaisten laivaston komennon Samialaisen sodan myöhäisessä osassa
- Mitä? Vuonna 432 eaa. hän komensi 1600 hopliitin joukkoa, joka lähetettiin auttamaan Potidaeaan. Phormio johti miehensä hitaasti kaupungin puolelta, jota ateenalaiset eivät olleet vielä ympäröineet, ja rakensi vastamuurin täydentääkseen Potidaean investoinnin. Kun Potidaea oli saatu tiukasti piiritettyä, Phormio johti miehiään menestyksekkääseen hyökkäykseen Ateenan vihollisia vastaan Kalkidiikassa, ja seuraavana vuonna hän johti jälleen armeijaa hyökkäämään kalkidealaisia vastaan, tällä kertaa Makedonian kuninkaan Perdikkas II:n rinnalla.