Victorio was born around the Black Range of New Mexico around 1825 as a member of the Eastern Chiricahua Apaches.
Victorio rode with Nana and Geronimo in the 1850s on raids in Northern Mexico. He was said to have joined Mangas Coloradas in 1862.
Victorio became tribe leader after Mangas died in 1863. His members were Eastern Chiricahuas and Mescaleros , which was about 300 people. He settled near Fort Craig, New Mexico, and did little raiding until he was ordered to be removed on April 20, 1877.
After Victorio left, another Apache leader told him about his successful raids, so Victorio did the same. He raided around New Mexico, Mexico, and Texas for three years. He was pursued by the Ninth and Tenth United States Calvalries.
In the summer of 1880, Victorio camped in various places around the Guadalupe, Quitman, and Carrizo mountains. Colonel Benjamin H. Grierson led troops to Rattlesnake Springs, where they fought with the Indians for three hours until the Indians fled westward.
Colonel Joaquin Terrazas, his second-in-command, Juan Mata Ortiz, and some volunteers killed Victorio and his warriors around the mountain range Tres Castillas on October 15, 1880.