Victorio dorastał w zespole Chihenne. Istnieją spekulacje, że on lub jego zespół miał powiązania pokrewieństwa Navajo i był znany wśród Navajo jako”ten, który sprawdza konia”. Siostrą Victorio była słynna wojowniczka Lozen, czyli „zręczna Złodziejka koni”.

w 1853 roku został uznany przez Armię Stanów Zjednoczonych za wodza lub podkomendnego i podpisał dokument. W wieku dwudziestu lat jeździł z Mangasem Coloradasem, przywódcą grupy Coppermine ludu Tchihendeh i głównym przywódcą całej dywizji Apaczów Tchihendeh (który wziął go za swojego zięcia), i Cuchillo Negro, przywódcą grupy Warm Springs ludu Tchihendeh i drugim głównym przywódcą całej dywizji Apaczów Tchihendeh, a także Nana, Delgadito, Cochise, Juh, Geronimo i innymi przywódcami Apaczów. Mangas Coloradas nauczył Victorio, jak stworzyć zasadzkę i czekać, aż wrogowie wejdą do strefy śmierci. Zgodnie ze zwyczajem został przywódcą dużej mieszanej grupy Mimbreños i Mescaleros (dowodzonej przez swojego przyjaciela – i prawdopodobnie szwagra jako męża innej córki Mangasa Coloradasa, a także tego samego Cochise-Caballero) i walczył przeciwko armii Stanów Zjednoczonych.

w latach 1870-1880 Victorio, wódz Mimbreños z Coppermine i główny przywódca wszystkich Tchihende, wraz z Loco, wódz Mimbreños z ciepłej wiosny i drugi w rankingu tchihende, zostali przeniesieni do co najmniej trzech różnych rezerwatów, niektóre więcej niż raz, pomimo prośby ich zespołów o życie na tradycyjnych ziemiach. Victorio, Loco i Mimbreños zostali przeniesieni do rezerwatu San Carlos na terytorium Arizony w 1877 roku. Victorio i jego zwolennicy (w tym stara Nana) opuścili Rezerwat dwa razy, szukając i tymczasowo uzyskując gościnność w rezerwacie Fort Stanton wśród swoich sojuszników i krewnych Sierra Blanca i Sacramento Mescalero (Caballero był prawdopodobnie szwagrem Victorio i wujem Mangusa, San Juan był zbyt starym przyjacielem, a żona Nana była kobietą Mescalero), zanim wrócili do Ojo Caliente tylko po to, aby wyjechać na stałe pod koniec sierpnia 1879 roku, co rozpoczęło wojnę Victorio. Pomimo wysiłków Nautziliego, wielu wojowników Mescalero z północy, dowodzonych przez Caballero i Muchacho Negro, dołączyło do niego wraz ze swoimi rodzinami, a San Juan i inni Mescalero również opuścili Rezerwat; wielu Guadalupe i Limpia Mescalero również (Carnoviste i Alsate byli bliskimi sojusznikami Victorio po 1874 roku) dołączyło do ludu Victorio. Victorio odniósł sukces w najazdach i uniknięciu zdobycia przez wojsko i wygrał znaczące starcie w kanionie Las Animas 18 września 1879 roku.

w ciągu kilku miesięcy Victorio poprowadził imponującą serię innych walk przeciwko oddziałom 9, 10 i 6 Stanów Zjednoczonych. Kawaleria w pobliżu rzeki Percha (Rio Puerco) (1 stycznia 1880), w górach San Mateos (17 stycznia 1880) i w górach Cabello w pobliżu potoku Animas (30 stycznia 1880), i ponownie w pobliżu Aleman ’ s Wells, San Andres Mountains na zachód od White Sands (2 lutego 1880), następnie ponownie w górach San Andres (być może w pobliżu szczytu Victorio) prowadzenie kawalerzystów i ściganie ich do Rio Grande (9 lutego 1880), następnie (4 kwietnia 1881) 1880) w kanionie Hembrillo w górach San Andres. W kwietniu 1880 roku Victorio został uznany za przywódcę masakry w Alma – nalotu na domy amerykańskich osadników wokół Almy w Nowym Meksyku. Podczas tego wydarzenia zginęło 41 osadników. Wojownicy Victorio zostali ostatecznie wyparci przez przybycie amerykańskich żołnierzy z Fort Bayard. Jednak Victorio kontynuował swoją kampanię atakując Fort Tularosa, gdzie jego wojownicy musieli stawić czoła oddziałowi 9. kawalerii i zostali odparci przez” Buffalo Soldiers ” po ostrej walce. Obóz Victorio w pobliżu Rio Palomas, w Black Range, został zaskoczony i zaatakowany w dniach 23-25 maja 1880 roku, ale Mimbreños i Mescaleros zdołali odeprzeć żołnierzy. Po bitwie w Rio Palomas, Victorio udał się na kilka nalotów do Meksyku wielokrotnie fording Rio Grande, po przechwyceniu i pobiciu, z grupą 60 wojowników, w Quitman Canyon (30 lipca 1880). Ścigany przez ponad 4000 uzbrojonych ludzi (9., 10., 6. kawaleria USA, 15. piechota USA, Texas Rangers) Victorio oszukał ich wszystkich w ciągu ponad miesiąca. 9 sierpnia 1880 Victorio i jego zespół zaatakowali dyliżans i śmiertelnie ranili emerytowanego generała majora Jamesa J. Byrne ’ a.