He had interests in boxing, wrestling and martial arts, but did not start bodybuilding until he was 24 years old, after moving to New York City. Herrington grew up in Long Island learning karate from his father, a sensei. Herrington was born in North Babylon, New York.