Victorio wuchs in der Chihenne Band auf. Es gibt Spekulationen, dass er oder seine Band Navajo-Verwandtschaftsbeziehungen hatte und unter den Navajo als „er, der sein Pferd kontrolliert“ bekannt war. Victorios Schwester war die berühmte Kriegerin Lozen oder der „geschickte Pferdedieb“.

1853 wurde er von der United States Army als Chief oder Sub-Chief angesehen und unterzeichnete ein Dokument. In seinen Zwanzigern ritt er mit Mangas Coloradas, dem Anführer der Coppermine-Band des Tchihendeh-Volkes und Hauptführer der gesamten Tchihendeh-Apachen-Division (der ihn als seinen Schwiegersohn nahm), und Cuchillo Negro, dem Anführer der Warm Springs-Band des Tchihendeh-Volkes und zweiten Hauptführer der gesamten Tchihendeh-Apachen-Division, sowie mit Nana, Delgadito, Cochise, Juh, Geronimo und anderen Apachenführern. Mangas Coloradas lehrte Victorio, wie man einen Hinterhalt schafft und darauf wartet, dass Feinde die Tötungszone betreten. Wie es Brauch war, wurde er Anführer einer großen gemischten Gruppe von Mimbreños und Mescaleros (angeführt von seinem Freund – und wahrscheinlich Schwager als Ehemann einer anderen Tochter von Mangas Coloradas, sowie demselben Cochise – Caballero) und kämpfte gegen die United States Army.Von 1870 bis 1880 wurden Victorio, Chef der Coppermine Mimbreños und Hauptführer aller Tchihende, zusammen mit Loco, Chef der Warm Spring Mimbreños und zweitrangig unter den Tchihende, in mindestens drei verschiedene Reservate verlegt und verlassen, einige mehr als einmal, trotz der Bitte ihrer Bands, auf traditionellem Land zu leben. Victorio, Loco und die Mimbreños wurden 1877 in die San Carlos Reservation im Arizona Territory verlegt. Victorio und seine Anhänger (einschließlich der alten Nana) verließen das Reservat zweimal und suchten und erhielten vorübergehend Gastfreundschaft in Fort Stanton Reservation unter ihren Sierra Blanca und Sacramento Mescalero Verbündeten und Verwandten (Caballero war wahrscheinlich Victorios Schwager und Mangus ‚Onkel, San Juan war auch ein alter Freund und Nanas Frau war eine Mescalero Frau), bevor sie nach Ojo Caliente zurückkehrten, um Ende August 1879 endgültig zu gehen, was Victorios Krieg auslöste. Trotz Nautzilis Bemühungen schlossen sich viele nördliche Mescalero-Krieger, angeführt von Caballero und Muchacho Negro, ihm mit ihren Familien an, und San Juan und andere Mescaleros verließen auch ihr Reservat; viele Guadalupe und Limpia Mescalero auch (Carnoviste und Alsate waren nach 1874 enge Verbündete von Victorio) schlossen sich Victorios Volk an. Victorio war erfolgreich bei der Razzia und Umgehung der Gefangennahme durch das Militär, und gewann ein bedeutendes Engagement in Las Animas Canyon am 18. September 1879.

Innerhalb weniger Monate führte Victorio eine beeindruckende Reihe weiterer Kämpfe gegen Truppen des 9., 10. und 6. U.S. Kavallerie in der Nähe des Flusses Percha (Rio Puerco) (1. Januar 1880), in den San Mateos Mountains (17. Januar 1880) und in den Cabello Mountains in der Nähe des Animas Creek (30. Januar 1880) und wieder in der Nähe von Aleman’s Wells, San Andres Mountains westlich von White Sands, (2. Februar 1880), dann wieder in den San Andres Mountains (vielleicht in der Nähe von Victorios Peak) Routing die Kavalleristen und jagen sie zum Rio Grande (9. Februar 1880), dann 4. April 1880) im Hembrillo Canyon, San Andres Mountains. Im April 1880 wurde Victorio die Leitung des Alma–Massakers zugeschrieben – ein Überfall auf die Häuser der Siedler der Vereinigten Staaten in Alma, New Mexico. Während dieses Ereignisses wurden 41 Siedler getötet. Victorios Krieger wurden schließlich durch die Ankunft amerikanischer Soldaten aus Fort Bayard vertrieben. Victorio setzte seinen Feldzug jedoch mit dem Angriff auf Fort Tularosa fort, wo sich seine Krieger einer Abteilung (K-Truppe) der 9. Kavallerie stellen mussten und nach einem harten Kampf von den „Buffalo Soldiers“ zurückgeschlagen wurden. Victorios Lager in der Nähe des Rio Palomas in der Black Range wurde am 23. und 25.Mai 1880 überrascht und angegriffen, aber den Mimbreños und Mescaleros gelang es, die Soldaten abzuwehren. Nach der Schlacht von Rio Palomas unternahm Victorio einige Überfälle nach Mexiko und durchfuhr wiederholt den Rio Grande, nachdem er mit einer 60-Krieger-Gruppe im Quitman Canyon (30. Juli 1880) abgefangen und geschlagen worden war. Von mehr als 4.000 bewaffneten Männern (9., 10., 6. US-Kavallerie, 15. US-Infanterie, Texas Rangers) gejagt, täuschte Victorio sie alle während mehr als einem Monat. Am 9. August 1880 griffen Victorio und seine Bande eine Postkutsche an und verwundeten den pensionierten Generalmajor James J. Byrne tödlich.