Victorio vyrostl v kapele Chihenne. Spekuluje se, že on nebo jeho skupina měli Navajo příbuzenské vazby a byl známý mezi Navajo jako „ten, kdo kontroluje svého koně“. Victoriova sestra byla slavná žena válečník Lozen, nebo „obratný zloděj koní“.

v roce 1853 byl armádou Spojených států považován za náčelníka nebo dílčího náčelníka a podepsal dokument. V jeho dvacátých let, jezdil s Mangas Coloradas, vůdce Coppermine kapela Tchihendeh lidí a hlavní vůdce celé Tchihendeh Apache divize (která ho přijala za svého syna-v-právo), a Cuchillo Negro vůdce Warm Springs kapela Tchihendeh lidi, a druhou hlavní vůdce celé Tchihendeh Apache divize, stejně jako Babička, Delgadito, Cochise, Juh, Geronimo a další Apache vůdců. Mangas Coloradas učil Victoria, jak vytvořit přepadení a čekat, až nepřátelé vstoupí do zóny zabíjení. Jak bylo zvykem, stal se vůdcem velké smíšené kapely Mimbreños a Mescaleros (v čele s jeho přítelem – a pravděpodobně bratr-in-law, jako manžel další dcery Mangas Coloradas, stejně stejné Cochise – Caballero) a bojovali proti Armádě Spojených Států.

Od roku 1870 do roku 1880, Victorio, šéf Coppermine Mimbreños a hlavní vůdce všech Tchihende, spolu s Loco, hlavní Teplé Jarní Mimbreños a druhého pořadí mezi Tchihende, byly přesunuty do a levé alespoň tři různé výhrady, někteří více než jednou, i přes jejich kapel vyžádat žít na tradiční území. Victorio, Loco a Mimbreños byli přesunuti do Rezervace San Carlos na území Arizony v roce 1877. Victorio a jeho následovníci (včetně starého Nana) opustil rezervaci dvakrát, hledání a dočasně získání pohostinství v Fort Stanton Rezervace mezi jejich Sierra Blanca a Sacramento Mescalero spojenců a příbuzných (Caballero byl pravděpodobně Victorio je bratr-in-law, a Někteří strýc, San Juan byl příliš starý přítel a babičky žena byla Mescalero žena), než se vrátil do Ojo Caliente jen nechat trvale na konci srpna 1879, která začala Victorio je Válka. Navzdory Nautzili úsilí, mnoho Severních Mescalero válečníků, v čele s Caballero a Muchacho Negro, připojil se k němu s jejich rodinami, a San Juan a dalších Mescaleros také opustil jejich rezervací; mnoho Guadalupe a Limpia Mescalero (Carnoviste a Alsate byli blízcí spojenci Victorio po 1874) připojil Victorio lidé. Victorio byl úspěšný v útočení a vyhýbání se zajetí armádou a získal významné angažmá v Las Animas Canyon v září 1879.

během několika měsíců Victorio vedl působivou sérii dalších bojů proti jednotkám 9., 10. a 6. USA Jízda v blízkosti Percha Řeky (Rio Puerco) (1. ledna 1880), v San Mateos Horách (17. ledna 1880) a v Cabello Horách poblíž Animas Creek (30. ledna 1880), a opět v blízkosti Aleman ‚ s Wells, San Andres Mountains west White Sands, (2. února 1880), pak zase v San Andres Mountains (snad blízkosti Victorio Peak) směrování jezdci a honit je do Rio Grande (9. února 1880), pak (4. dubna 1880) na Hembrillo Canyon, San Andres Mountains. V dubnu 1880 byl Victorio připočítán s vedením masakru Alma-nájezd na domy osadníků Spojených států kolem Almy v Novém Mexiku. Během této události bylo zabito 41 osadníků. Victoriovi válečníci byli nakonec vyhnáni příchodem amerických vojáků z Fort Bayard. Nicméně, Victorio pokračoval ve své kampani s útokem na Fort Tularosy, kde jeho bojovníci musel čelit oddělení (K vojsku) 9. Kavalerie a byl zahnán do „Buffalo Soldiers“ po krutém boji. Victorio tábora poblíž Rio Palomas, v Černém Range, byl překvapen, a zaútočil na Květen 23-25, 1880, ale Mimbreños a Mescaleros podařilo zahánět vojáci. Po Rio Palomas bitva, Victorio šel na nějaké nájezdy do Mexika opakovaně brodění Rio Grande, poté, co byl zastaven a odražen, s 60 warriors‘ strana, v Quitman Canyon (30. července 1880). Pronásledováno více než 4.000 ozbrojenými muži (9., 10., 6. Americká kavalérie, 15. Americká pěchota, Texas Rangers) Victorio oklamal Všechny během více než jednoho měsíce. 9. srpna 1880 Victorio a jeho skupina zaútočili na dostavník a smrtelně zranili generálmajora Ve výslužbě Jamese J.Byrna.