Titus Labienus naît peu après 100 avant notre ère. Ses débuts sont obscurs, et il n'apparaît guère avant - 63, sous le consulat de Cicéron, année où il est tribun de la plèbe. Il est probable qu'il exerce la magistrature de préteur en - 59 (sous le consulat de César). Pendant toute la guerre des Gaules, et jusqu'en - 50, il est lieutenant de César avec un titre jusqu'alors rarement porté, legatus pro praetore. Dans ce conflit, il est en première ligne contre les Helvètes (- 58), les Belges (- 57), les Morins et les Ménapes, les Trévires et enfin les Parisiens (- 52). Cette même année, il joue un grand rôle dans le siège d'Alésia et dans la dernière bataille (des archéologues viennent de trouver des balles de fronde sur lesquelles son nom avait été gravé). Pendant cette période, il fait partie du camp des aristocrates réformateurs, les populares, dont le chef est César.