Partiendo del hecho de que sirvió como pretor en el año 60 o en 59 a. C., Labieno debió nacer entre los años 99/98 a. C.