Prior to being appointed bishop, Billings served in parish ministry for approximately 15 years in the Diocese of Melbourne, including serving as Vicar at Toorak, and was Archdeacon of Stonnington and Glen Eira for five years.