Polemono II tėvas mirė 8 m. pr. m. e. Jo motina tada vedė Kapadokijos karalių Archelausą, o šeima persikėlė į Kapadokiją, kur Polemonas II buvo augintas kartu su broliais ir seserimis, jo tėvynautojo rūmuose. Archelaus mirė 17 m., po to Polemonas II ir jo motina persikėlė atgal į Pontą. Nuo 17 iki 38 m. Polemonas II gyveno kaip privatus pilietis Pontose ir padėjo savo motinai administruoti savo karalystę. Kai jo motina mirė 38 m., Polemonas II pakeitė savo motiną kaip vienintelį Pontų, Kolchijos ir Kilikijos valdovo.
Polemonas II