Victorio kasvoi Chihenne-yhtyeessä. On spekuloitu, että hänellä tai hänen yhtyeellään oli Navajojen sukulaisuussuhteita ja hänet tunnettiin Navajojen keskuudessa nimellä ”Hän, joka tarkistaa hevosensa”. Victorion sisar oli kuuluisa naissoturi Lozen eli ”näppärä hevosvaras”.

vuonna 1853 Yhdysvaltain armeija piti häntä ylipäällikkönä tai alipäällikkönä ja allekirjoitti asiakirjan. Parikymppisenä hän ratsasti Mangas Coloradasin, Tchihendeh-kansan Coppermine-yhtyeen johtajan ja koko Tchihendeh-Apassidivisioonan pääjohtajan (joka otti hänet vävykseen), ja cuchillo Negron, Tchihendeh-kansan Warm Springs-yhtyeen johtajan ja koko Tchihendeh-Apassidivisioonan toisen pääjohtajan, sekä Nanan, Delgaditon, Cochisen, Juhin, Geronimon ja muiden apassien johtajien kanssa. Mangas Coloradas opetti Victoriolle, kuinka luoda väijytys ja odottaa vihollisten pääsyä tappoalueelle. Kuten oli tapana, hänestä tuli suuren mimbreñojen ja Mescalerojen sekajoukon johtaja (jota johti hänen ystävänsä – ja luultavasti lankonsa Mangas Coloradasin toisen tyttären sekä saman Cochise-Caballeron aviomiehenä) ja hän taisteli Yhdysvaltain armeijaa vastaan.

vuosina 1870-1880 Victorio, Coppermine Mimbreñojen päällikkö ja koko Tchihenden pääjohtaja, sekä Loco, lämpimän kevään mimbreñojen päällikkö ja tchihenden kakkosmies, siirrettiin ja jätettiin ainakin kolmeen eri reservaattiin, jotkut useammin kuin kerran, vaikka heidän yhtyeensä pyysivät asua perinteisillä mailla. Victorio, Loco ja mimbreñot siirrettiin San Carlosin reservaattiin Arizonan territorioon vuonna 1877. Victorio ja hänen seuraajansa (mukaan lukien vanha Nana) lähtivät reservaatista kahdesti, etsien ja väliaikaisesti vieraanvaraisuutta Fort Stantonin reservaatissa Sierra Blancan ja Sacramento Mescaleron liittolaisten ja sukulaisten keskuudessa (Caballero oli luultavasti Victorion lanko ja Mangusin setä, San Juan oli myös vanha ystävä ja Nanan vaimo oli Mescaleron nainen), ennen kuin he palasivat Ojo Calienteen vain poistuakseen pysyvästi elokuun lopulla 1879, mikä aloitti Victorion sodan. Nautzilin ponnisteluista huolimatta monet pohjoiset Mescalero-soturit Caballeron ja Muchacho Negron johdolla liittyivät hänen joukkoonsa perheineen, ja myös San Juan ja muut Mescalerot jättivät reservaattinsa; myös monet Guadalupe ja limpia Mescalero (Carnoviste ja Alsate olivat Victorion läheisiä liittolaisia vuoden 1874 jälkeen) liittyivät Victorion kansaan. Victorio onnistui ryöstämään ja välttämään armeijan vangitsemisen ja voitti merkittävän taistelun Las Animasin kanjonissa 18. syyskuuta 1879.

muutamassa kuukaudessa Victorio johti vaikuttavaa sarjaa muita taisteluita 9., 10. ja 6. Yhdysvaltain joukkoja vastaan. Ratsuväki lähellä Percha-jokea (Rio Puerco) (1.tammikuuta 1880), San Mateos-vuorilla (17. tammikuuta 1880) ja Cabello-vuorilla lähellä Animas Creekiä (30. tammikuuta 1880) ja Aleman ’ s Wells-vuorilla, San Andres-vuorilla White Sandsin länsipuolella (2. helmikuuta 1880), sitten taas San Andres-vuorilla (ehkä Victorion huipun lähellä), reitittäen ratsumiehet ja ajaen heidät Rio Grandelle (9. helmikuuta 1880), sitten (huhtikuuta 1880 Hembrillo Canyonissa, San Andres-vuorilla. Huhtikuussa 1880 Victorion katsottiin johtaneen Alman verilöylyä-ratsiaa yhdysvaltalaisten uudisasukkaiden koteihin Alman ympäristössä New Mexicossa. Tapahtuman aikana surmattiin 41 uudisasukasta. Victorion soturit ajettiin lopulta pois amerikkalaisten sotilaiden saapuessa Fort Bayardista. Victorio kuitenkin jatkoi sotaretkeään hyökkäyksellä Fort Tularosaan, jossa hänen soturinsa joutuivat kohtaamaan 9.ratsuväen osaston (k troop) ja joutuivat ankaran taistelun jälkeen ”Buffalo Soldiersin” torjumiksi. Victorion leiri Rio Palomasin lähellä mustien alueella yllätettiin ja hyökättiin 23.-25. toukokuuta 1880, mutta mimbreñot ja Mescalerot onnistuivat torjumaan sotilaat. Rio Palomasin taistelun jälkeen Victorio lähti ryöstöretkille Meksikoon toistuvasti kahlaten Rio Grandea, kun hänet oli pysäytetty ja lyöty 60 soturin seurueen kanssa Quitman Canyonissa (30. heinäkuuta 1880). Takaa-ajettu yli 4 000 aseistettua miestä (9., 10., 6. Yhdysvaltain ratsuväki, 15. Yhdysvaltain jalkaväki, Texas Rangers) Victorio huijasi heitä kaikkia yli kuukauden aikana. Elokuuta 1880 Victorio joukkoineen hyökkäsi postivaunuun ja haavoitti kuolettavasti eläkkeellä olevaa kenraalimajuri James J. Byrneä.