I United States Army opptrådte Hall på den amerikanske Armed Forces Radio Network og skrev komiske sanger om opplevelsene i hæren. Hans tidlige karriere omfattet også å være radioannonsør på WRON, en lokal radiostasjon i Ronceverte i Vest-Virginia. Hall var også speakeren på WMOR 1330AM i Morehead i Kentucky, og speakeren på WSPZ, som senere ble WVRC Radio i Spencer i Vest-Virginia, på 1960-tallet.