Victorio a grandi dans la bande des Chihennes. Il y a des spéculations que lui ou sa bande avait des liens de parenté navajo et était connu parmi les Navajos comme « celui qui vérifie son cheval ». La sœur de Victorio était la célèbre guerrière Lozen, ou la « Voleuse de chevaux Adroite ».

En 1853, il est considéré comme chef ou sous-chef par l’armée américaine et signe un document. Dans la vingtaine, il chevauchait avec Mangas Coloradas, chef de la bande Coppermine du peuple Tchihendeh et chef principal de toute la division Apache Tchihendeh (qui l’a pris comme son gendre), et Cuchillo Negro, chef de la bande Warm Springs du peuple Tchihendeh et deuxième chef principal de toute la division Apache Tchihendeh, ainsi que Nana, Delgadito, Cochise, Juh, Geronimo et d’autres chefs Apache. Mangas Coloradas a appris à Victorio à créer une embuscade et à attendre que les ennemis entrent dans la zone de mise à mort. Comme c’était la coutume, il est devenu le chef d’une grande bande mixte de Mimbreños et de Mescaleros (dirigée par son ami – et probablement beau-frère en tant qu’époux d’une autre fille de Mangas Coloradas, ainsi que de la même Cochise-Caballero) et a combattu contre l’armée américaine.

De 1870 à 1880, Victorio, chef des Mimbreños de Coppermine et chef principal de tous les Tchihende, ainsi que Loco, chef des Mimbreños de Source chaude et deuxième rang parmi les Tchihende, ont été déplacés et ont laissé au moins trois réserves différentes, certaines plus d’une fois, malgré la demande de leurs bandes de vivre sur des terres traditionnelles. Victorio, Loco et les Mimbreños ont été déplacés dans la réserve de San Carlos dans le territoire de l’Arizona en 1877. Victorio et ses partisans (y compris la vieille Nana) ont quitté la réserve à deux reprises, cherchant et obtenant temporairement l’hospitalité dans la Réserve de Fort Stanton parmi leurs alliés et parents de la Sierra Blanca et de Sacramento Mescalero (Caballero était probablement le beau-frère de Victorio et l’oncle de Mangus, San Juan était aussi un vieil ami et la femme de Nana était une femme Mescalero), avant de revenir à Ojo Caliente pour ne partir définitivement qu’à la fin du mois d’août 1879, ce qui a déclenché la guerre de Victorio. Malgré les efforts de Nautzili, de nombreux guerriers Mescaleros du Nord, dirigés par Caballero et Muchacho Negro, l’ont rejoint avec leurs familles, et San Juan et d’autres Mescaleros ont également quitté leur réserve; beaucoup de Guadalupe et de Limpia Mescalero (Carnoviste et Alsate étaient de proches alliés de Victorio après 1874) ont rejoint le peuple de Victorio. Victorio réussit à effectuer des raids et à échapper à la capture par l’armée, et remporte un engagement important au canyon de Las Animas le 18 septembre 1879.

En quelques mois, Victorio mena une série impressionnante d’autres combats contre les troupes des 9e, 10e et 6e États-Unis. Cavalerie près de la rivière Percha (Rio Puerco) (1er janvier 1880), dans les montagnes de San Mateos (17 Janvier 1880) et dans les montagnes de Cabello près de la crique Animas (30 janvier 1880), et à nouveau près des puits d’Aleman, montagnes de San Andres à l’ouest de White Sands, (2 Février 1880), puis à nouveau dans les montagnes de San Andres (peut-être près du pic de Victorio) routant les cavaliers et les poursuivant jusqu’au Rio Grande (9 février 1880), puis (4 avril 1880) au canyon de Hembrillo, dans les montagnes de San Andres. En avril 1880, Victorio est crédité d’avoir dirigé le massacre d’Alma – un raid contre les maisons des colons américains autour d’Alma, au Nouveau-Mexique. Au cours de cet événement, 41 colons ont été tués. Les guerriers de Victorio sont finalement chassés par l’arrivée des soldats américains du Fort Bayard. Cependant, Victorio a poursuivi sa campagne avec l’attaque du fort Tularosa, où ses guerriers ont dû faire face à un détachement (troupe K) de la 9e Cavalerie et ont été repoussés par les « Buffalo Soldiers » après un rude combat. Le camp de Victorio près du Rio Palomas, dans la Chaîne Noire, fut surpris et attaqué les 23 et 25 mai 1880, mais les Mimbreños et Mescaleros réussirent à repousser les soldats. Après la bataille de Rio Palomas, Victorio a fait quelques raids au Mexique à plusieurs reprises à gué sur le Rio Grande, après avoir été intercepté et battu, avec un groupe de 60 guerriers, à Quitman Canyon (30 juillet 1880). Poursuivi par plus de 4.000 hommes armés (9th, 10th, 6th U.S. Cavalry, 15th U.S. Infantry, Texas Rangers) Victorio les a tous dupés pendant plus d’un mois. Le 9 août 1880, Victorio et sa bande attaquent une diligence et blessent mortellement le major général à la retraite James J. Byrne.