Происходил из плебейского рода Октавиев. Его отцом был консул 165 года до н. э. Гней Октавий. В 128 году до н. э. он избирается консулом вместе с Титом Аннием Луском Руфом. В дальнейшем, по всей видимости, выступал в качестве оратора в судах. Цицерон пишет, что Октавий в одном судебном процессе «в... долгой речи старался не допустить, чтобы противник проиграл дело, и собственной глупостью избавил его подзащитного от позорного и хлопотливого суда по делу об опеке»[1]
150: Тит Квинкций Фламинин и Маний Ацилий Бальб — 149: Луций Марций Цензорин и Маний Манилий — 148: Спурий Постумий Альбин Магн и Луций Кальпурний Пизон Цезонин — 147: Публий Корнелий Сципион Эмилиан Африканский и Гай Ливий Друз — 146: Гней Корнелий Лентул и Луций Муммий Ахаик — 145: Квинт Фабий Максим Эмилиан и Луций Гостилий Манцин — 144: Сервий Сульпиций Гальба и Луций Аврелий Котта — 143: Аппий Клавдий Пульхр и Квинт Цецилий Метелл Македонский — 142: Луций Цецилий Метелл Кальв и Квинт Фабий Максим Сервилиан — 141: Гней Сервилий Цепион и Квинт Помпей — 140: Гай Лелий Мудрый и Квинт Сервилий Цепион — 139: Гней Кальпурний Пизон и Марк Попиллий Ленат — 138: Публий Корнелий Сципион Назика Серапион и Децим Юний Брут Каллаик — 137: Марк Эмилий Лепид Порцина и Гай Гостилий Манцин — 136: Луций Фурий Фил и Секст Атилий Серран — 135: Сервий Фульвий Флакк и Квинт Кальпурний Пизон — 134: Публий Корнелий Сципион Эмилиан Африканский (во 2-й раз) и Гай Фульвий Флакк — 133: Публий Муций Сцевола и Луций Кальпурний Пизон Фруги — 132: Публий Попиллий Ленат и Публий Рупилий — 131: Публий Лициний Красс Муциан и Луций Валерий Флакк — 130: Луций Корнелий Лентул и Марк Перперна, суффект — Аппий Клавдий Пульхр — 129: Гай Семпроний Тудитан и Маний Аквилий — 128: Гней Октавий и Тит Анний Луск Руф — 127: Луций Кассий Лонгин Равилла и Луций Корнелий Цинна — 126: Марк Эмилий Лепид и Луций Аврелий Орест