Las noticias sobre Polieno son escasísimas: unos comentarios en la "Suda" y lo que de él se deduce en los prólogos a cada uno de los ocho libros que componen su obra "Estratagemas" ("Στρατηγήματα").