Gregory Black was born in Owensboro, Kentucky where he was an all-state high school football player. He attended Eastern Kentucky University on a football scholarship and graduated in 1978 with a degree in speech and broadcasting. In 1979, entered the Navy as a commissioned officer and later became the third Black officer to become certified as a Deep Sea Diving Officer.
