Victorio a crescut în trupa Chihenne. Există speculații că el sau trupa sa aveau legături de rudenie Navajo și era cunoscut printre Navajo ca „cel care își verifică calul”. Sora lui Victorio a fost celebra femeie războinică Lozen sau”Hoțul de cai Dexter”.

în 1853 a fost considerat șef sau sub-șef de către Armata Statelor Unite și a semnat un document. În cei douăzeci de ani, a călărit cu Mangas Coloradas, liderul trupei Coppermine a poporului Tchihendeh și liderul principal al întregii divizii Apache Tchihendeh (care l-a luat ca ginere) și Cuchillo Negro, liderul trupei Warm Springs a poporului Tchihendeh și al doilea lider principal al întregii divizii Apache Tchihendeh, precum și Nana, Delgadito, Cochise, Juh, Geronimo și alți lideri Apache. Mangas Coloradas l-a învățat pe Victorio cum să creeze o ambuscadă și să aștepte ca dușmanii să intre în zona de ucidere. Așa cum era obiceiul, el a devenit liderul unei mari trupe mixte de Mimbre și Mescaleros (condus de prietenul său – și probabil cumnat ca soț al unei alte fiice a lui Mangas Coloradas, precum și același Cochise-Caballero) și a luptat împotriva Armatei Statelor Unite.

din 1870 până în 1880, Victorio, șef al Coppermine Mimbre centos și lider principal al tuturor Tchihende, împreună cu Loco, șef al izvorului cald Mimbre centos și al doilea rang printre Tchihende, au fost mutați și lăsați cel puțin trei rezerve diferite, unele de mai multe ori, în ciuda cererii trupelor lor de a trăi pe meleaguri tradiționale. Victorio, Loco și Mimbre au fost mutate în rezervația San Carlos din teritoriul Arizona în 1877. Victorio și adepții săi (inclusiv bătrânul Nana) au părăsit Rezervația de două ori, căutând și obținând temporar ospitalitate în rezervația Fort Stanton printre aliații și rudele lor din Sierra Blanca și Sacramento Mescalero (Caballero era probabil cumnatul lui Victorio și unchiul lui Mangus, San Juan era prea vechi prieten și soția lui Nana era o femeie Mescalero), înainte de a se întoarce la Ojo Caliente doar pentru a pleca definitiv la sfârșitul lunii August 1879, care a început războiul lui Victorio. În ciuda eforturilor lui Nautzili, mulți războinici Mescalero din nord, conduși de Caballero și Muchacho Negro, i s-au alăturat familiilor lor, iar San Juan și alți Mescaleros și-au părăsit rezervația; mulți Guadalupe și Limpia Mescalero prea (Carnoviste și Alsate au fost aliați apropiați ai lui Victorio după 1874) s-au alăturat oamenilor lui Victorio. Victorio a reușit să facă raiduri și să se sustragă capturării de către militari și a câștigat un angajament semnificativ la Canionul Las Animas la 18 septembrie 1879.

în câteva luni, Victorio a condus o serie impresionantă de alte lupte împotriva trupelor din 9, 10 și 6 SUA. Cavalerie lângă râul Percha (Rio Puerco) (1 ianuarie 1880), în Munții San Mateos (17 ianuarie 1880) și în Munții Cabello lângă pârâul Animas (30 ianuarie 1880) și din nou lângă Aleman ‘ s Wells, Munții San Andres la vest de nisipurile albe, (2 februarie 1880), apoi din nou în Munții San Andres (poate lângă vârful lui Victorio) dirijând cavalerii și urmărindu-i spre Rio Grande (9 februarie 1880), apoi (4 aprilie 1880) la canionul Hembrillo, munții San Andres. În aprilie 1880, Victorio a fost creditat cu conducerea Masacrul Alma – un raid asupra caselor coloniștilor Statelor Unite din jurul Alma, New Mexico. În timpul acestui eveniment, 41 de coloniști au fost uciși. Războinicii lui Victorio au fost în cele din urmă alungați de sosirea soldaților americani din Fort Bayard. Cu toate acestea, Victorio și-a continuat campania cu atacul asupra Fortului Tularosa, unde războinicii săi au trebuit să se confrunte cu un detașament (trupa K) A 9-a cavalerie și au fost respinși de „soldații Buffalo” după o luptă dură. Tabăra lui Victorio de lângă Rio Palomas, în gama neagră, a fost surprinsă și atacată în perioada 23-25 mai 1880, dar Mimbre și Mescaleros au reușit să respingă soldații. După Bătălia de la Rio Palomas, Victorio a făcut câteva raiduri în Mexic în mod repetat, aruncând Rio Grande, după ce a fost interceptat și bătut, cu o petrecere de 60 de războinici, la Quitman Canyon (30 iulie 1880). Urmărit de peste 4.000 de bărbați înarmați (9, 10, 6 Cavalerie Americană, 15 Infanterie Americană, Texas Rangers) Victorio i-a păcălit pe toți în mai mult de o lună. La 9 August 1880, Victorio și trupa sa au atacat o diligență și l-au rănit mortal pe generalul maior pensionar James J. Byrne.