Fils de Lucius Aelius Tubero , il est consul avec Paullus Fabius Maximus . Il est l’auteur, avec son collègue, d’un rapport sur la vétusté des aqueducs de Rome au Sénat romain, et ainsi l’empereur [1] fait réparer les aqueducs Appia, Anio Vetus, Marcia, Tepula et Julia.
Il est probablement le père de Sextus Aelius Catus , lui-même consul en 4 de notre ère. Sa petite-fille est Aelia Paetina , qui se mariera au futur empereur Claude en 28.
Son frère adoptif est Lucius Aelius Sejanus, préfet de la garde prétorienne [2], qui est exécuté en 31 pour avoir conspiré contre l’empereur Tibère.