 Gordon graduated in 1984 from Butler High School in Augusta.He performed in New York City as part of the McDonald's High School All-American Band.He then studied music at Florida A&M, where he played in the marching band.