Nacque a Myrina nel 536 circa, in una città etolica dell'Asia minore occidentale, studiò legge ad Alessandria d'Egitto, per poi tornare a Costantinopoli nel 554 per terminare la sua istruzione e praticare come avvocato (scholasticus) nei tribunali. Malgrado ciò, la letteratura era la sua ambizione.
Dopo la morte di Giustiniano I nel 565, alcuni degli amici di Agazia lo persuasero a scrivere una storia dei loro tempi, lasciata, probabilmente, incompiuta per la morte, sopraggiunta nel 582.