Млад­ший сын юри­ста Кв. Элия Тубе­ро­на. Соглас­но схе­ме «Род­ст­вен­ни­ки Сея­на» (R. Syme, «The Augustan Aristocracy», 1989, Table XXIII), мате­рью Ката была Юния. Одна­ко на схе­ме «Три юри­ста» и в тек­сте кни­ги Р. Сайм (там же, Table XXIV, pp. 304—308) ука­зы­ва­ет, что он был сыном Суль­пи­ции (см. Pompon. Dig. I 2, 2, § 51). Веро­ят­но, отец Элии Кател­лы и Элии Пети­ны, тре­тьей жены импе­ра­то­ра Клав­дия.

В 4 г. н. э. зани­мал долж­ность кон­су­ла. Сов­мест­но с кол­ле­гой Г. Сен­ти­ем Сатур­ни­ном при­нял закон Элия-Сен­тия, огра­ни­чи­ваю­щий отпуск рабов на волю. (Vell. II 103; Dio LV ind.; Gai. Instit. I, 13—80.; CIL XI 1421; XIV 2801). Око­ло 9—11 гг. н. э. легат про­пре­тор Мезии; пере­се­лил во Фра­кию 50000 гетов с про­ти­во­по­лож­но­го бере­га Дуная (Strab. VII 303; ср. R. Syme, «History in Ovid», 1978, p. 69).