Gallagher var født og oppvokst i Ironton i Ohio, en by på grensen til Kentucky langs Ohio River. Han drev med tre forskjellige idretter da han gikk på Ironton High School. Etter high school gikk han på Kentucky Wesleyan College, hvor han spilte amerikansk fotball.