Scottish and Irish ancestry. Henley attended Linden-Kildare High School, where he initially played football; due to his relatively small build, his coach suggested that he quit, and he joined the high school band instead. He first played the trombone, then moved to the percussion section.

After graduating from high school in 1965, Henley attended Stephen F. Austin State University