Nació Quinto Sertorio en la ciudad de Nursia, país de los Sabinos, de oscuro linaje. Criado con esmero por su madre, viuda, habiendo quedado huérfano de padre, parece que fue con extremo amante de aquella, de la cual se dice haber tenido por nombre el de Rea. Ejercitóse en las causas con bastante aplauso, y siendo aún joven llegó, según es fama, a adquirir cierto poder en Roma por su elegancia en el decir; pero su sobresaliente mérito y sus hazañas en la milicia llamaron hacia esta parte su ambición.