Proculus diente zunächst als Soldat in der Legio V Macedonica, die ihr Hauptlager in Oescus in der Provinz Moesia hatte. In dieser Legion wurde er zum Centurio befördert. Danach diente er als Centurio in zwei weiteren Legionen (in dieser Reihenfolge): in der Legio VI Victrix und in der Legio XV Apollinaris. Er erhielt im Jüdischen Krieg von Vespasian folgende militärische Auszeichnungen: Torques, Armillae, Phalerae und eine Corona vallaris. Als letzte Stufe in seiner Karriere erreichte er noch den Rang eines Primus Pilus in der Legio XIII Gemina.