Hall ble teologisk kandidat i 1867, var deretter prest på forskjellige steder, ble domprost i Tromsø i 1883, hoffpredikant i 1890 og garnisonsprest i Kristiania i 1898. Han ble tidlig påvirket av Peter Hærem, og var en av stifterne av Norges kristelige ungdomsforbund i 1880. Han var i en periode forbundets generalsekretær og redaktør av dets organ .