Mancinus stammt aus der plebejischen "gens Hostilia", die vor allem im 2. Jahrhundert v. Chr. ihren Höhepunkt hatte. Sein Vater Aulus Hostilius Mancinus war Konsul im Jahr 170 v. Chr. Wohl um 140 v. Chr. wurde Gaius Hostilius Prätor, 137 v. Chr. erreichte er zusammen mit Marcus Aemilius Lepidus Porcina den Konsulat. Beide erhielten als "provinciae" Spanien: Mancinus Hispania citerior, sein Kollege Hispania ulterior, in dem der Spanische Krieg noch erbittert tobte. Zu seinem Stab gehörte als Quästor auch Tiberius Sempronius Gracchus.