Victorio creció en la banda Chihenne. Se especula que él o su banda tenían lazos de parentesco navajo y que era conocido entre los navajo como»el que revisa a su caballo». La hermana de Victorio era la famosa guerrera Lozen, o la «Diestra ladrona de Caballos».

En 1853 fue considerado jefe o sub-jefe por el Ejército de los Estados Unidos y firmó un documento. En sus veinte años, cabalgó con Mangas Coloradas, líder de la banda de Cobre del pueblo Tchihendeh y líder principal de toda la división Apache de Tchihendeh (que lo tomó como su yerno), y Cuchillo Negro, líder de la banda de Aguas Cálidas del pueblo Tchihendeh y segundo líder principal de toda la división Apache de Tchihendeh, así como con Nana, Delgadito, Cochise, Juh, Geronimo y otros líderes Apache. Mangas Coloradas le enseñó a Victorio cómo crear una emboscada y esperar a que los enemigos entren en la zona de matanza. Como era costumbre, se convirtió en el líder de una gran banda mixta de Mimbreños y Mescaleros (liderada por su amigo – y probablemente cuñado como esposo de otra hija de Mangas Coloradas, así como el mismo Cochise-Caballero) y luchó contra el Ejército de los Estados Unidos.

De 1870 a 1880, Victorio, jefe de los Mimbreños Copperminos y líder principal de todos los Tchihende, junto con Loco, jefe de los Mimbreños de Primavera Cálida y segundo en el ranking entre los Tchihende, fueron trasladados y abandonaron al menos tres reservas diferentes, algunas más de una vez, a pesar de que sus bandas pidieron vivir en tierras tradicionales. Victorio, Loco y los Mimbreños fueron trasladados a la Reserva de San Carlos en Territorio de Arizona en 1877. Victorio y sus seguidores (incluida la vieja Nana) abandonaron la reserva dos veces, buscando y obteniendo temporalmente hospitalidad en la Reserva Fort Stanton entre sus aliados y parientes Mescaleros de Sierra Blanca y Sacramento (Caballero era probablemente cuñado de Victorio y tío de Mangus, San Juan también era un viejo amigo y la esposa de Nana era una Mescalera), antes de regresar a Ojo Caliente solo para irse permanentemente a fines de agosto de 1879, lo que comenzó la Guerra de Victorio. A pesar de los esfuerzos de Nautzili, muchos guerreros Mescaleros del Norte, liderados por Caballero y Muchacho Negro, se unieron a él con sus familias, y San Juan y otros Mescaleros también abandonaron su reserva; muchos Mescaleros de Guadalupe y Limpia también (Carnoviste y Alsate fueron aliados cercanos de Victorio después de 1874) se unieron al pueblo de Victorio. Victorio tuvo éxito en las incursiones y evadió la captura por parte de los militares, y ganó un importante combate en el Cañón de Las Ánimas el 18 de septiembre de 1879.

En pocos meses Victorio lideró una impresionante serie de otras luchas contra las tropas de los Estados Unidos 9, 10 y 6. Caballería cerca del Río Percha (Río Puerco) (1 de enero de 1880), en las Montañas de San Mateos (17 de enero de 1880) y en las Montañas Cabello cerca del Arroyo Animas (30 de enero de 1880), y de nuevo cerca de Aleman’s Wells, Montañas de San Andrés al oeste de White Sands, (2 de febrero de 1880), luego de nuevo en las Montañas de San Andrés (quizás cerca del Pico Victorio), encaminando a los jinetes y persiguiéndolos hasta el Río Grande (9 de febrero de 1880), luego (4 de abril 1880) en el Cañón del Hembrillo, Montañas de San Andrés. En abril de 1880, Victorio fue acreditado como el líder de la Masacre de Alma, una incursión en las casas de colonos estadounidenses alrededor de Alma, Nuevo México. Durante este evento, murieron 41 colonos. Los guerreros de Victorio fueron finalmente expulsados por la llegada de soldados estadounidenses de Fort Bayard. Sin embargo, Victorio continuó su campaña con el ataque al Fuerte Tularosa, donde sus guerreros tuvieron que enfrentarse a un destacamento (tropa K) de la 9ª Caballería y fueron rechazados por los «Soldados Búfalo» después de una dura lucha. El campamento de Victorio cerca del Río Palomas, en la Cordillera Negra, fue sorprendido y atacado del 23 al 25 de mayo de 1880, pero los Mimbreños y los Mescaleros lograron repeler a los soldados. Después de la batalla de Río Palomas, Victorio realizó varias incursiones a México vadeando repetidamente el Río Grande, después de haber sido interceptado y golpeado, con un grupo de 60 guerreros, en el Cañón Quitman (30 de julio de 1880). Perseguido por más de 4.000 hombres armados (9º, 10º, 6º de Caballería estadounidense, 15º de Infantería Estadounidense, Rangers de Texas) Victorio los engañó a todos durante más de un mes. El 9 de agosto de 1880 Victorio y su banda atacaron una diligencia e hirieron mortalmente al General de División retirado James J. Byrne.