In 2016, he responded to a Twitter comment identifying him as homosexual by stating that he was straight.
In 2002, Herrington said the adult film industry helped him to understand his bisexuality. Soon after, Herrington was filming hardcore gay adult films for All Worlds Video, and appearing on mainstream TV programs such as Love Connection and the Ricki Lake talk show. His appearance in the magazine caught the eye of famed photographer Jim French, but it was two years before Herrington posed for his first Colt calendars for French. The photographs won him a 'Real Men of the Month' contest and a $500 prize. Herrington began his erotic career when his then girlfriend surreptitiously submitted his nude pictures to Playgirl magazine. 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.
