A carreira militar de Tibério começou na Terceira Guerra Púnica, na qual atuou como tribuno militar para seu cunhado, o general Cipião Emiliano. Neste período, Tibério ficou conhecido por sua bravura e disciplina e recebeu honrarias por ter sido o primeiro oficial a transpor a muralha inimiga. Em 137 a.C., Tibério foi nomeado questor para atuar junto ao cônsul Caio Hostílio Mancino, servindo seu mandato em Numância, na Hispânia, no contexto da Guerra Numantina. A campanha foi um fracasso, pois Mancino sofreu sucessivas derrotas e teve que suportar a desonra de se retirar sob a proteção da noite enquanto sua retaguarda era massacrada e seu acampamento, saqueado.