Polemone era il secondo figlio del governatore pontico Polemone Pitodoro e Pitodorida del Ponto. Suo fratello maggiore era Zenone, anche noto come Artaxias III, che fu re cliente romano del Regno d'Armenia; la sorella minore era Antonia Trifena, sposata poi a Cotys VIII, re della Tracia.