Royal Navy
Родился в Эдинбурге в Шотландии, хотя фамильный дом находится в в графстве Ист-Лотиан. Второй сын шотландского геолога сэра Джеймса Холла из Данграсса, 4-го баронета и брат леди ("Magdalene De Lancey", 1793—1822), написавшей книгу "A Week at Waterloo in 1815". Учился в в Эдинбурге. В 1802 году поступил на службу в Королевский военно-морской флот Великобритании. В 1802 году стал лейтенантом, позднее капитаном. На флоте начал вести дневники.