Victorio groeide op in de Chihenne band. Er wordt gespeculeerd dat hij of zijn band Navajo verwantschapsbanden had en onder de Navajo bekend stond als “hij die zijn paard controleert”. Victorio ‘ s zus was de beroemde vrouw krijger Lozen, of de “handige paardendief”.in 1853 werd hij door het Amerikaanse leger beschouwd als chief of sub-chief en tekende hij een document. In zijn twintiger jaren reed hij met Mangas Coloradas, leider van de Coppermine band van het tchihendeh volk en hoofdleider van de gehele Tchihendeh Apache divisie (die hem als schoonzoon nam), en Cuchillo Negro, leider van de Warm Springs band van het tchihendeh volk en tweede hoofdleider van de hele Tchihendeh Apache Divisie, evenals Nana, Delgadito, Cochise, Juh, Geronimo en andere Apache leiders. Mangas Coloradas leerde Victorio hoe hij een hinderlaag moest creëren en moest wachten op vijanden om de moordzone binnen te gaan. Zoals gebruikelijk werd hij de leider van een grote gemengde groep van Mimbreños en Mescaleros (geleid door zijn vriend – en waarschijnlijk zwager als echtgenoot van een andere dochter van Mangas Coloradas, evenals dezelfde Cochise-Caballero) en vocht tegen het Amerikaanse leger.van 1870 tot 1880 werd Victorio, hoofd van de Coppermine Mimbreños en hoofd van alle Tchihende, samen met Loco, hoofd van de warme lente Mimbreños en tweede rang onder de Tchihende, verplaatst naar minstens drie verschillende reservaten, sommige meer dan eens, ondanks het verzoek van hun bands om op traditionele gronden te leven. Victorio, Loco en de Mimbreños werden verplaatst naar San Carlos reservaat in Arizona in 1877. Victorio en zijn volgelingen (inclusief oude Nana) verlieten het reservaat tweemaal, op zoek naar en Tijdelijk het verkrijgen van gastvrijheid in Fort Stanton reservaat onder hun Sierra Blanca en Sacramento Mescalero bondgenoten en familieleden (Caballero was waarschijnlijk Victorio’ s zwager en Mangus ‘oom, San Juan was te een oude vriend en Nana’ s vrouw was een Mescalero vrouw), voordat ze terugkwamen naar Ojo Caliente om definitief te vertrekken eind augustus 1879, wat Victorio ‘ s Oorlog begon. Ondanks Nautzili ’s inspanningen sloten vele Noordelijke Mescalero-strijders, geleid door Caballero en Muchacho Negro, zich bij hem aan met hun families, en San Juan en andere Mescaleros verlieten ook hun reservaat; ook Guadalupe en Limpia Mescalero (Carnoviste en Alsate waren nauwe bondgenoten van Victorio na 1874) sloten zich bij Victorio’ s Volk aan. Victorio was succesvol bij het plunderen en ontwijken van gevangenneming door het leger, en won een belangrijke slag bij Las Animas Canyon op September 18 1879.binnen een paar maanden leidde Victorio een indrukwekkende reeks andere gevechten tegen troepen van de 9e, 10e en 6e U. S. Cavalerie bij de Percha rivier (Rio Puerco) (1 januari 1880), in het San Mateos gebergte (17 januari 1880) en in het Cabello gebergte bij de Animas Kreek (30 januari 1880), en opnieuw bij Aleman ’s Wells, San Andres gebergte ten westen van White Sands, (2 februari 1880), dan weer in het San Andres gebergte (misschien bij Victorio’ s Peak) de cavalerie op weg naar de Rio Grande (9 februari 1880), vervolgens (4 April 1880) bij Hembrillo Canyon, San Andres gebergte. In April 1880 leidde Victorio het Bloedbad van Alma-een inval op de huizen van kolonisten in de Verenigde Staten rond Alma, New Mexico. Tijdens dit evenement werden 41 kolonisten gedood. Victorio ‘ s krijgers werden uiteindelijk verdreven door de komst van Amerikaanse soldaten uit Fort Bayard. Victorio zette zijn veldtocht echter voort met de aanval op Fort Tularosa, waar zijn krijgers het moesten opnemen tegen een detachement (K troop) van de 9e cavalerie en werden afgeslagen door de “Buffalo Soldiers” na een harde strijd. Victorio ‘ s kamp bij de Rio Palomas, in de Black Range, werd verrast en aangevallen op 23-25 Mei 1880, maar de Mimbreños en Mescaleros slaagden erin de soldaten af te weren. Na de Slag bij Rio Palomas ging Victorio op een aantal razzia’ s naar Mexico om de Rio Grande te forceren, nadat hij was onderschept en afgeslagen, met een 60 warriors ‘ party, bij Quitman Canyon (30 juli 1880). Achtervolgd door meer dan 4.000 gewapende mannen (9th, 10th, 6th U. S. Cavalry, 15th U. S. Infantry, Texas Rangers) hield Victorio hen gedurende meer dan een maand voor de gek. Op 9 augustus 1880 vielen Victorio en zijn band een postkoets aan en verwondden ze generaal-majoor James J. Byrne.