Victorio voksede op i Chihenne-bandet. Der er spekulationer om, at han eller hans band havde Navajo slægtskab bånd og var kendt blandt Navajo som “han, der kontrollerer sin hest”. Victorios søster var den berømte kvindekriger Losen, eller den”behændige hestetyv”.

i 1853 blev han betragtet som en chef eller underchef af den amerikanske hær og underskrev et dokument. I tyverne red han med Mangas Coloradas, leder af Coppermine band af Tchihendeh-folket og hovedleder for hele tchihendeh Apache-divisionen (som tog ham som sin svigersøn) og Cuchillo Negro, leder af varme kilder band af Tchihendeh-folket og anden hovedleder for hele tchihendeh Apache-divisionen, såvel som gjorde Nana, Delgadito, Cochise, Juh, Geronimo og andre Apache-ledere. Mangas Coloradas lærte Victorio, hvordan man skaber et baghold og venter på, at fjender kommer ind i drabsområdet. Som det var sædvane, blev han leder af et stort blandet band af Mimbreurrios og Mescaleros (ledet af sin ven – og sandsynligvis svoger som mand til en anden datter af Mangas Coloradas, såvel den samme Cochise-Caballero) og kæmpede mod den amerikanske hær.

fra 1870 til 1880 blev Victorio, chef for Coppermine Mimbre Pritos og hovedleder for alle Tchihende sammen med Loco, chef for det varme forår Mimbre pritos og andenplads blandt Tchihende, flyttet til og efterladt mindst tre forskellige forbehold, nogle mere end en gang, på trods af deres bands anmodning om at bo på traditionelle lande. I 1877 blev Victorio, Loco og Mimbreyrotos flyttet til San Carlos Reservation. Victorio og hans tilhængere (inklusive old Nana) forlod reservationen to gange og søgte og midlertidigt fik gæstfrihed i Fort Stanton Reservation blandt deres Sierra Blanca og Sacramento Mescalero allierede og slægtninge (Caballero var sandsynligvis Victorios svoger og Mangus’ onkel, San Juan var for en gammel ven og Nanas kone var en Mescalero-kvinde), før de kom tilbage til Ojo Caliente kun for at forlade permanent i slutningen af August 1879, som startede Victorios krig. Mange nordlige Mescalero krigere, ledet af Caballero og Muchacho Negro, sluttede sig til ham med deres familier, og San Juan og andre Mescaleros forlod også deres reservation; mange Guadalupe og Limpia Mescalero også (Carnoviste og Alsate var tætte allierede med Victorio efter 1874) sluttede sig til Victorios folk. Victorio havde succes med at plyndre og undgå erobring af militæret og vandt et betydeligt engagement i Las Animas Canyon den 18.September 1879.

inden for få måneder førte Victorio en imponerende række andre kampe mod tropper fra 9., 10. og 6. USA. Kavaleri nær Percha-floden (Rio Puerco) (1.januar 1880), i San Mateos-bjergene (17. januar 1880) og i Cabello-bjergene nær Animas Creek (30. januar 1880) og igen nær Alemans brønde, San Andres-bjergene vest for hvidt sand, (2. februar 1880), derefter igen i San Andres-bjergene (måske nær Victorios top), der dirigerer kavaleristerne og jagter dem til Rio Grande (9. februar 1880), derefter (i 4. April 1880) kl Hembrillo Canyon, San Andres-bjergene. I April 1880 blev Victorio krediteret med at lede Alma – massakren-et angreb på de amerikanske bosætters hjem omkring Alma. Under denne begivenhed blev 41 bosættere dræbt. Victorios krigere blev endelig drevet af ankomsten af amerikanske soldater fra Fort Bayard. Victorio fortsatte imidlertid sin kampagne med angrebet på Fort Tularosa, hvor hans krigere måtte stå over for en løsrivelse (K troop) fra det 9.kavaleri og blev afvist af “Buffalo Soldiers” efter en hård kamp. Victorios lejr nær Rio Palomas, i den sorte rækkevidde, blev overrasket og angrebet den 23.-25. Maj 1880, men Mimbreirotos og Mescaleros lykkedes at afvise soldaterne. Efter Rio Palomas-slaget gik Victorio på nogle angreb til Rio Grande, efter at være blevet opfanget og slået af med en 60 krigsfest kl.30. Juli 1880. Jaget af mere end 4.000 bevæbnede mænd (9., 10., 6. amerikanske kavaleri, 15. amerikanske infanteri) Victorio narrede dem alle i løbet af mere end en måned. Den 9.August 1880 angreb Victorio og hans band en scenevogn og dødeligt såret pensioneret generalmajor James J. Byrne.