Schultz grew up in the Bayview projects of Canarsie, Brooklyn. He always wanted to climb "over the fence" and go beyond the lifestyle provided by his truck-driving father. He excelled at sports and eventually earned a football scholarship to the University of Northern Michigan.