Se alistó en el Ejército, y gracias a su capacidad, ascendió rápidamente por el escalafón militar, hasta convertirse en comandante de la guardia de palacio del emperador Anastasio I varias décadas después.

[13]​ Analfabeto en el momento de su llegada allí,[13]​ Justino se unió a la guardia del palacio recién formada, los excubitores.

Sirvió en varios puestos, haciendo campaña contra los isaurios y los persas sasánidas destacando por su valentía.

Se decía que Amantius le había dado una importante suma de dinero a Justino para comprar su manutención.

[22]​ Justino se esforzó por conseguir estados clientes en las fronteras del Imperio y evitó cualquier guerra significativa hasta el final de su reinado.

No obstante, Eutarico murió en 522, momento en el que las políticas de Justino, posiblemente influenciadas por Justiniano, se habían vuelto más anti-arrianas.

[24]​[25]​ Varias iniciativas con respecto a los estados vecinos se basaron en motivos religiosos, y generalmente fueron desarrolladas por Justiniano cuando asumió más poder hacia el final del reinado de Justino.

Kaleb I de Aksum probablemente fue alentado por Justino a ampliar agresivamente su imperio.

El cronista contemporáneo Juan Malalas informó que los comerciantes bizantinos fueron robados y asesinados por el rey judío del reino de Himyar en el sur de Arabia, lo que provocó que Kaleb afirmara: "Has actuado mal porque has matado a comerciantes de los cristianos romanos, lo cual es una pérdida para ambos yo y mi reino".

Kaleb invadió Himyar, prometiendo convertirse al cristianismo si tenía éxito, lo que hizo en 523.

Justino vio así lo que ahora es Yemen pasar del control sasánida al de un estado aliado y cristiano.

Un "cristiano ferviente", sus políticas religiosas eran "parte integrante de sus objetivos estratégicos más amplios".

[26]​ Después de una larga lucha fue derrotado e Iberia subyugada como provincia sasánida en 522.

Después de haber sido confirmado en su reino por el emperador bizantino, regresó a Lazica.

Justiniano envió una invitación similar, pero separada; se dice que ha estado más cerca de una citación.

Juan recibió una bienvenida excepcionalmente cálida; la población de Constantinopla lo aplaudió, Justino se postró a los pies del Papa durante las celebraciones e insistió en ser coronado de nuevo por las manos del Papa.

[25]​[30]​[31]​ Alentado nuevamente por Justiniano, Justino expresó cada vez más su posición como emperador profundamente religioso.

Afirmó que "hemos sido elegidos para el imperio a favor de la Trinidad indivisible.

[32]​[33]​ Los edictos fueron respaldados con "Nos comprometemos continuamente con todos los planes y acciones en el nombre de Jesucristo".

Justino dispuso que se enviara dinero suficiente a la ciudad para recibir ayuda inmediata y comenzar la reconstrucción.

En 525, Justino derogó una ley que prohibía efectivamente a un miembro de la clase senatorial casarse con mujeres de una clase social más baja, incluido el teatro, lo que se consideraba escandaloso en ese momento.

Este edicto allanó el camino para que Justiniano se casara con Teodora, una exmimeactriz, y finalmente resultó en un cambio importante en las antiguas distinciones de clase en la corte imperial.

Llegó a participar en el gobierno de Justiniano con una influencia muy significativa y poderosa.