Холл родился в Мэриленде в семье капитана Уильяма Холла, фермера и ветерана войны за независимость. Холл проявил музыкальный талант в молодом возрасте и был отправлен в Филадельфию учиться у Александра Рейнагла. Позже он присоединился к армии США в качестве музыканта и участвовал в войне 1812 года.
Во время войны Холл находился в форте МакГенри в Балтиморе, штат Мэриленд. 13 сентября 1814 года британские войска атаковали форт, и вид американского флага, все еще развевающегося над фортом, вдохновил Холла написать слова «Звездно-полосатое знамя». Позднее стихотворение было положено на музыку Джоном Стаффордом Смитом и стало национальным гимном США.
После войны Холл продолжал служить в армии до 1826 года. Затем он ушел в отставку в Честер, штат Пенсильвания, где и умер в 1829 году в возрасте 56 лет.
