Sin embargo, Anthony Birley señala que Próculo podría haber tenido sus orígenes en Larinum en la región de Samnio.
Birley también ofrece dos posibles parientes para Próculo: Marco Julio Rómulo originalmente de rango ecuestre, elegido para el Senado por el emperador Claudio, y su presunto hijo también llamado Marco Julio Rómulo, legado del gobernador de Cerdeña en el período 68-69, quienes Birley sugiere, eran el abuelo y el padre de Próculo respectivamente.
Esto fue seguido por una comisión como tribuno militar en la Legio IV Scythica, entonces estacionada en la ciudad de Zeugma en Siria; al regresar a Roma, Próculo fue nombrado ab actis por el emperador Trajano.
Luego avanzó por las dos siguientes magistraturas republicanas tradicionales: tribuno de la plebe y pretor.
Su carrera después de su consulado está en disputa y por ahora solo se conoce un cargo más que ocupó Próculo.