As church organist, King Hall served the Anglican parishes of St. Paul's, Camden Square, badly damaged in the Second World War; St. Luke's, Kentish Town, declared redundant in 1991 but reopened in 2011; and Christ Church, Brondesbury, now Christ Church with Saint Laurence Brondesbury. A newspaper review of one of King Hall's organ concerts in December 1884, in which the organist "gave evident delight to his audience," refers to him as the organist and choir director of St Clement Danes on the Strand in the city of Westminster, London, as well as "of the Royal Albert Hall."