Victorio è cresciuto nella band Chihenne. Ci sono speculazioni che lui o la sua band aveva legami di parentela Navajo ed era conosciuto tra i Navajo come “colui che controlla il suo cavallo”. La sorella di Victorio era la famosa donna guerriera Lozen, o il “Abile ladro di cavalli”.

Nel 1853 fu considerato un capo o sottocapo dall’Esercito degli Stati Uniti e firmò un documento. Nei suoi vent’anni, cavalcò con Mangas Coloradas, leader della banda Coppermine del popolo Tchihendeh e capo principale dell’intera divisione Apache Tchihendeh (che lo prese come suo genero), e Cuchillo Negro, leader della banda Warm Springs del popolo Tchihendeh e secondo capo principale dell’intera divisione apache Tchihendeh, così come Nana, Delgadito, Cochise, Juh, Geronimo e altri leader Apache. Mangas Coloradas insegnò a Victorio come creare un’imboscata e aspettare che i nemici entrassero nella zona di uccisione. Come era consuetudine, divenne il capo di una grande banda mista di Mimbreños e Mescaleros (guidati dal suo amico – e probabilmente cognato come marito di un’altra figlia di Mangas Coloradas, nonché lo stesso Cochise-Caballero) e combatté contro l’esercito degli Stati Uniti.

Dal 1870 al 1880, Victorio, capo dei Mimbreños Coppermine e capo principale di tutti i Tchihende, insieme a Loco, capo dei Mimbreños Primaverili caldi e secondo classificato tra i Tchihende, furono spostati e lasciati almeno tre riserve diverse, alcune più di una volta, nonostante la richiesta delle loro bande di vivere su terre tradizionali. Victorio, Loco e Mimbreños furono trasferiti nella Riserva di San Carlos in Arizona nel 1877. Victorio e i suoi seguaci (tra cui il vecchio Nana), a sinistra la prenotazione per due volte, cerca e temporaneamente ottenere ospitalità a Fort Stanton Prenotazione tra loro Sierra Blanca e Sacramento Mescalero alleati e parenti (Caballero era probabilmente Victorio fratello-in-law e Mangus’ zio, San Juan è anche un vecchio amico e Nana della moglie è stato un Mescalero donna), prima del loro ritorno a Ojo Caliente solo per lasciare definitivamente alla fine di agosto del 1879, che ha iniziato Victorio di Guerra. Nonostante gli sforzi di Nautzili, molti guerrieri del Nord Mescalero, guidati da Caballero e Muchacho Negro, si unirono a lui con le loro famiglie, e anche San Juan e altri Mescaleros lasciarono la loro riserva; anche molti Guadalupe e Limpia Mescalero (Carnoviste e Alsate erano stretti alleati di Victorio dopo il 1874) si unirono al popolo di Victorio. Victorio riuscì a razziare ed eludere la cattura da parte dei militari, e vinse un impegno significativo a Las Animas Canyon il 18 settembre 1879.

Nel giro di pochi mesi Victorio guidò una serie impressionante di altri combattimenti contro le truppe del 9°, 10 ° e 6 ° U. S. Cavalleria vicino al fiume Percha (Rio Puerco) (1 gennaio 1880), nelle montagne di San Mateos (17 gennaio 1880) e nelle montagne di Cabello vicino al torrente Animas (30 gennaio 1880), e di nuovo vicino ai Pozzi di Aleman, montagne di San Andres ad ovest di White Sands, (2 febbraio 1880), poi di nuovo nelle montagne di San Andres (forse vicino al picco di Victorio) 1880) a Hembrillo Canyon, San Andres Mountains. Nell’aprile del 1880, Victorio fu accreditato per aver guidato il Massacro di Alma, un raid contro le case dei coloni degli Stati Uniti intorno ad Alma, nel Nuovo Messico. Durante questo evento, 41 coloni furono uccisi. I guerrieri di Victorio furono infine scacciati dall’arrivo di soldati americani da Fort Bayard. Tuttavia, Victorio continuò la sua campagna con l’attacco a Fort Tularosa, dove i suoi guerrieri dovettero affrontare un distaccamento (K truppa) della 9a Cavalleria e furono respinti dai “Buffalo Soldiers” dopo un duro combattimento. Il campo di Victorio vicino al Rio Palomas, nella Catena Nera, fu sorpreso e attaccato il 23-25 maggio 1880, ma i Mimbreños e Mescaleros riuscirono a respingere i soldati. Dopo la battaglia di Rio Palomas, Victorio fece alcune incursioni in Messico guadando ripetutamente il Rio Grande, dopo essere stato intercettato e sconfitto, con un gruppo di 60 guerrieri, a Quitman Canyon (30 luglio 1880). Inseguito da più di 4.000 uomini armati (9th, 10th, 6th U. S. Cavalry, 15th U. S. Infantry, Texas Rangers) Victorio li ha ingannati tutti durante più di un mese. Il 9 agosto 1880 Victorio e la sua banda attaccarono una diligenza e ferirono mortalmente il maggiore generale in pensione James J. Byrne.