José Rebolledo werd geboren in de stad Zaragoza in een oude Aragónese familie en hij kreeg zijn opleiding en opvoeding aan het Spaanse hof. Zo werd hij al op jonge leeftijd tot luitenant benoemd en begeleidde hij koning Ferdinand VII van Spanje naar de Franse stad Bayonne. Na het vertrek van Spaanse koning ging Rebolledo actief het Spaanse verzet in tegen de Franse bezetter. Zijn verzet tegen de Fransen zorgde voor het eerste beleg op Zaragoza in 1808. Nadat Rebolledo de brug over de Ebro in de stad had vernietigd waren de Fransen genoodzaak zich terug te trekken. Nog niet eens een jaar later lagen de Fransen opnieuw voor de poorten van Zaragoza. Dit keer was Rebolledo niet succesvol in het verdedigen van de stad.