Toschi era hijo de Sam y Millie Toschi, una familia pudiente de origen italiano residente en San Francisco. Fue alumno del Galileo High School. Inmediatamente después de graduarse, se unió al Ejército de los Estados Unidos y se convirtió en miembro de la 24ª División de Infantería durante la Guerra de Corea, licenciada con honores en 1952.