Herington was born in Paterson, New Jersey, and grew up in West Long Branch, New Jersey on the Jersey Shore.His first band (called Highway) opened for local Bruce Springsteen on several occasions. He started playing piano and then saxophone, but began playing guitar when his friends left their guitars at his house as a child. Herington studied guitar with Ted Dunbar while at Rutgers College and also studied privately with Harry Leahey and Dennis Sandole. In 1999, toward the end of the recording of their 2000 released album Two Against Nature, Donald Fagen and Walter Becker of Steely Dan wanted to hire another rhythm guitar player for some tracks. Ted Baker, a close friend of Herington’s, was playing keyboard for the band and Becker and Fagen asked for a recommendation for a guitarist. Baker played ”The Complete Rhyming Dictionary,” a 1992 solo album on Pioneer’s Glass House Records that was released only in Japan, for Becker and Fagen. Soon after, Herington got a call to record Janie Runaway with the rest of the band. Herington then toured with the band to promote the album. In 2000, Herington released a solo album, entitled Like So. In 2003, Steely Dan had him back to record their release, Everything Must Go, as well as to tour in promotion of the album. In 2006, Donald Fagen hired Herington to play on and tour for his solo album Morph the Cat. He appears on Walter Becker’s latest solo album Circus Money.