(modern Side), around the year 485. He may have been a pagan. He was well educated and practiced law before the court of the praetorian prefect. Justinian made Tribonian magister officiorum (Master of Offices), although it is not clear when, and then appointed him quaestor sacri palatii in September 529.

In 528, before he was appointed quaestor, Tribonian was named