Victory Outreach comenzó en 1967 por Sonny y Julie Arguinzoni. Dios salvó a Sonny de ser un adicto a la heroína en las calles de Nueva York a predicar el Evangelio. Sonny & Julie comenzaron a recibir a los adictos a las drogas en su hogar con la esperanza de que ellos también cambiaran y rompieran con sus malos hábitos y adicciones.

​

El gobierno comenzó a darse cuenta del impacto positivo que estaba teniendo el ministerio para llegar a los pandilleros y adictos a las drogas en el este de Los Ángeles y ofreció fondos federales. Después de recibir la financiación durante un año, el espíritu llevó al pastor Sonny a rechazar la financiación, a pesar de los esfuerzos del gobierno por duplicar la financiación. El pastor Sonny explicó que sentía que Dios no creó un ministerio para depender del gobierno, sino para depender de Dios para proveer. Ese movimiento de fe, junto con la persistencia de Sonny & Julie para ayudar a cambiar la vida de las personas, obligó al ministerio a crecer en otras partes del sur de California.

​

En los años siguientes, Victory Outreach comenzó a albergar conferencias anuales y campañas evangelísticas que literalmente llevaban a miles a conocer a Cristo. En la década de 1970, el pastor Sonny había inaugurado varias iglesias en California. Para la década de 1980, el pastor Sonny había plantado varias iglesias en todo Estados Unidos. Esa misma década Victory Outreach dio un gran paso y se extendió a través de las fronteras internacionales. Entrar en la campaña Victory Outreach de los 90 estaba funcionando a todo vapor, ya que el crecimiento se estaba produciendo de forma exponencial.  Centros de formación urbana  (UTC) fueron plantados. Una escuela de ministerio  Victory Education and Training Institute  (VETI) se inició.  Unidos podemos  (UWC) fue creado. Y lo más importante fueron las almas.

​

Hasta la fecha, Victory Outreach International ha sido bendecida con una red mundial de más de 500 ministerios en más de 30 países. Desde sus humildes comienzos en el este de Los Ángeles hasta llegar a millones de personas en todo el mundo, el ministerio de Victory Outreach no sería lo que es hoy sin las bendiciones de Dios y el liderazgo de nuestro visionario fundador, el pastor Sonny y su esposa Julie. Victory Outreach continuará cumpliendo la misión que Dios nos dio en 1967 de alcanzar a las personas perdidas y heridas del mundo con el mensaje de esperanza y plan de Jesucristo.