Herrington grew up in Long Island learning karate from his father, a sensei. 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.