Bortimot ingenting er kjent om livet til Stefan, unntatt at han var en grammatiker (lærd) i Konstantinopel, og levde en tid etter keiserne Arcadius og Honorius, og før styret til Justinian II. Senere skribenter har gitt ingen informasjon om Stefan, men de har bemerket at verket hans senere ble redusert til et sammendrag av en viss Hermolaos som det ellers ikke kjent noe om. Denne dedikerte sitt sammendrag til «Justinian»; om det var den første eller den andre keiseren med dette navnet er omdiskutert, men det synes som om Stefan var virksom i Østromerriket i den tidligste delen av 500-tallet under keiser Justinian I den store.