Victoria Total tiene sus antecedentes en los estudios bíblicos que el misionero Truman Chatman y su esposa Caroline comenzaran en el complejo Matute en el distrito de la Victoria durante la década pasada; entonces se constituyó la Iglesia Bautista Calvario de la Victoria, que seguidamente quedó a cargo del pastor Rubén Blanco con el apoyo de su esposa Flor Campos. Se fueron uniendo otras personas en apoyo al trabajo evangelístico, es el caso por ejemplo de Pedro Cabanillas, y la misionera Lisa Taylor. Las reuniones fueron en locales distintos e incluso en un parque público del distrito. Luego de varios años de insistencia en dicho distrito y después de orar buscando la guía del Espíritu Santo, la congregación acordó emprender una nueva obra en el distrito de San Borja. Así nació VICTORIA TOTAL con un énfasis en presentar el Evangelio de forma Integral, es decir con un mensaje de salvación asociado al apoyo emocional y material de las personas.
En julio del 2022 se realizó el primer culto en San Borja en las instalaciones de un restaurant de la Av. Aviación. Posteriormente se usaban los salones de un colegio de la zona, para luego rentar en alquiler el local de Angamos F-74.
Muy unido al trabajo de la predicación del Evangelio a los pacientes de cáncer y sus familiares (del INEN), la congregación mantuvo con entusiasmo la tarea cristiana de alcanzar también a los vecinos de San Borja y alrededores.
Luego de tres años y dos meses en la que se fue consolidando el trabajo, recientemente la congregación invitó a unirse al trabajo de Victoria Total al pastor Tomás Gutierrez quien se integra en calidad de pastor asociado.