Nació en Piura, aproximadamente en 1820, hijo de Pedro Nicolás Sevilla y Petronila Yturralde.
Se educó en Chile en el colegio de Mora y fue condiscípulo de don Antonio Varas.
Benjamín Vicuña Mackenna menciona: "El regimiento 3º Cazadores del Rímac, constaba de 333 plazas, y su jefe (Pedro José Sevilla) que se había batido con valor en Casma y en Ingavi, pasaba a esas horas como una de las esperanzas de honra del Perú, según en otra ocasión lo hemos recordado. El coronel Sevilla era natural de Piura, y según se ha dicho, hijo de ruso en vientre de española, hombre de pelo en pecho y canosa barba, de más de 60 años de edad."