Camilo Polavieja ble født i Madrid 13. juni 1838 av en fattig familie med adelsbakgrunn. Han meldte seg frivillig som soldat i 1858, 20 år gammel, og steg raskt i gradene til han ble brigadegeneral i 1876.