Sertorio nació en Nursia (Sabinia) hacia el año 122 a. C., en el seno de una familia ecuestre, y pronto destacó como buen orador.