Hij studeerde recht aan het Colegio de San Ildefonso. In 1811 sloot hij zich aan bij de onafhankelijkheidsstrijd van José María Morelos. In 1812 nam hij de stad Oaxaca in, en hernoemde zichzelf toen tot Guadalupe Victoria. 'Guadalupe' verwijst naar de Maagd van Guadalupe, de beschermheilige van Mexico, en 'Victoria' naar overwinning. Na de dood van Morelos werd hij een van de belangrijkste leiders van de opstand. In 1815 werd hij generaal, kennelijk nadat hij zichzelf tot die rang benoemd had. De Spanjaarden wisten echter terrein terug te winnen en Victoria startte een guerrillaoorlog in de staat Veracruz. Toen de Spanjaarden in 1817 amnestie aanboden aan de rebellen, legden de meesten de wapens neer. Victoria zat nu vrijwel zonder manschappen en trok zich terug op zijn haciënda in Veracruz.