Vissuto nel VI secolo alla corte dell'Imperatore Giustiniano I col titolo di Silentiarius, nome con cui si designavano gli alti funzionari imperiali al seguito dell'imperatore preposti a far osservare il silenzio durante le liturgie sacre, fu forse, insieme ad Agazia Scolastico, Cometa Cartulario ed Ireneo Referendario, l'ultima grande voce dell'epigramma in lingua greca, forma letteraria che trovò la sua massima espressione nelle scuole dell'ellenismo, per poi tramontare durante il medioevo e rifiorire solo durante il Rinascimento ed il Barocco, soprattutto tra i poeti di lingua italiana.
A giudicare dai riferimenti interni ai suoi testi, Paolo morì tra 575 e 580.