ホールはメリーランド州で、農民で独立戦争の退役軍人であったウィリアム・ホール大尉の息子として生まれた。ホールは幼い頃から音楽の才能を示し、アレクサンダー・ライナグルに師事するためにフィラデルフィアに送られた。その後ミュージシャンとしてアメリカ陸軍に入隊し、1812年戦争に従軍した。
戦時中、ホールはメリーランド州ボルチモアのフォート・マクヘンリーに駐屯していた。 1814 年 9 月 13 日、イギリス軍が砦を攻撃しました。ホールはまだ砦の上にアメリカ国旗がはためいている光景に触発されて、「星条旗」の歌詞を書きました。この詩は後にジョン・スタッフォード・スミスによって音楽が付けられ、アメリカ合衆国の国歌となった。
戦後、ホールは 1826 年まで陸軍に勤務し続けました。その後、ペンシルベニア州チェスターに退役し、1829 年に 56 歳で亡くなりました。