Fue hijo del meteco Céfalo, originario de Siracusa, que hizo una fortuna en El Pireo con la fabricación de escudos, y hermano del orador Lisias y de Eutidemo. Tenía también una hermana que se casó con Braquilo. Polemarco y Lisias viajaron a Turios cuando este tenía 15 años.[1]
Su origen afortunado y su estatus de meteco, le convirtió en objetivo de los Treinta Tiranos de Atenas. Al contrario que Lisias, no consiguió escapar de la ciudad y fue encarcelado y condenado en 404 a. C. por Eratóstenes a beber cicuta, sin tener un juicio.[2] Sus verdugos negaron a su familia el funeral que habrían deseado organizar.[3] Aunque ya en gran parte los Treinta robaron la familia de Céfalo, uno de ellos, Melobio, codicioso arrebató los pendientes de oro a la viuda de Polemarco.[4]
Con el retorno de la democracia en 403 a. C., su hermano Lisias demandó a Eratóstenes en un discurso que llegó a ser célebre con o el nombre de Contra Eratóstenes.
Se menciona en el diálogo Fedro de Platón, que se inclinaba hacia la filosofía,[5] al contrario que su hermano Lisias que prefirió la logografía.
