Victorio växte upp i Chihenne-bandet. Det finns spekulationer om att han eller hans band hade Navajo släktskapsband och var känd bland Navajo som ”han som kontrollerar sin häst”. Victorios syster var den berömda kvinnokrigaren Lozen, eller”Dextrous Horse Thief”.

1853 ansågs han vara en chef eller underchef av United States Army och undertecknade ett dokument. I tjugoårsåldern Red han med Mangas Coloradas, ledare för Coppermine-bandet i Tchihendeh-folket och huvudledare för hela Tchihendeh Apache-divisionen (som tog honom som sin svärson) och Cuchillo Negro, ledare för Warm Springs-bandet i Tchihendeh-folket och andra huvudledare för hela Tchihendeh Apache-divisionen, liksom gjorde Nana, Delgadito, Cochise, Juh, Geronimo och andra Apache-ledare. Mangas Coloradas lärde Victorio hur man skapar ett bakhåll och väntar på att fiender kommer in i dödzonen. Som det var vanligt blev han ledare för ett stort Blandat band av Mimbre Actuos och Mescaleros (ledd av sin vän – och förmodligen svåger som make till en annan dotter till Mangas Coloradas, liksom samma Cochise-Caballero) och kämpade mot United States Army.

från 1870 till 1880 flyttades Victorio, chef för Coppermine Mimbre Exceptionos och huvudledare för alla Tchihende, tillsammans med Loco, chef för den varma våren Mimbre Exceptionos och andra rankningen bland Tchihende, till och lämnade minst tre olika reservationer, några mer än en gång, trots deras bands begäran att bo på traditionella länder. Victorio, Loco och Mimbre-kuberna flyttades till San Carlos Reservation i Arizona Territory 1877. Victorio och hans anhängare (inklusive gamla Nana) lämnade reservationen två gånger och sökte och tillfälligt fick gästfrihet i Fort Stanton Reservation bland deras Sierra Blanca och Sacramento Mescalero allierade och släktingar (Caballero var förmodligen Victorios svåger och Mangus farbror, San Juan var också en gammal vän och Nanas fru var en Mescalero kvinna), innan de kom tillbaka till Ojo Caliente bara för att lämna permanent i slutet av augusti 1879, som startade Victorios krig. Trots Nautzilis ansträngningar gick många Norra Mescalero-krigare, ledda av Caballero och Muchacho Negro, med honom med sina familjer, och San Juan och andra Mescaleros lämnade också sin reservation; många Guadalupe och Limpia Mescalero också (Carnoviste och Alsate var nära allierade med Victorio efter 1874) gick med i Victorios folk. Victorio lyckades med att plundra och undvika fångst av militären och vann ett betydande engagemang vid Las Animas Canyon den 18 September 1879.

inom några månader ledde Victorio en imponerande serie andra slagsmål mot trupper från 9: e, 10: E och 6: e USA. Kavalleri nära percha River (Rio Puerco) (1 januari 1880), i San Mateos Mountains (17 januari 1880) och i Cabello Mountains nära Animas Creek (30 januari 1880), och igen nära Aleman ’s Wells, San Andres Mountains väster om White Sands, (2 februari 1880), sedan igen i San Andres Mountains (kanske nära Victorio’ s Peak) som dirigerar kavallerierna och jagar dem till Rio Grande (9 februari 1880), sedan (i 4 april 1880) vid Hembrillo Canyon, San Andres berg. I April 1880 krediterades Victorio med att leda Alma – massakern-en raid på USA: s bosättares hem runt Alma, New Mexico. Under denna händelse dödades 41 bosättare. Victorios krigare drevs slutligen av ankomsten av amerikanska soldater från Fort Bayard. Victorio fortsatte dock sin kampanj med attacken mot Fort Tularosa, där hans krigare var tvungna att möta en avdelning (K-trupp) av det 9: e kavalleriet och avvisades av ”Buffelsoldaterna” efter en hård kamp. Victorios läger nära Rio Palomas, i Black Range, blev förvånad och attackerad den 23-25 maj 1880, men Mimbre Kambodos och Mescaleros lyckades avvisa soldaterna. Efter Rio Palomas strid, Victorio gick på några räder till Mexiko upprepade gånger fording Rio Grande, efter att ha blivit avlyssnad och slagen av, med en 60 warriors’ party, vid Quitman Canyon (30 juli 1880). Jagad av mer än 4 000 beväpnade män (9: e, 10: e, 6: e amerikanska kavalleriet, 15: e amerikanska infanteriet, Texas Rangers) Victorio lurade dem alla under mer än en månad. Den 9 augusti 1880 attackerade Victorio och hans band en diligens och dödligt sårad pensionerad generalmajor James J. Byrne.