MacCulloch begynte i Gay Christian Movement i 1976, og tjenestegjorde to ganger i komiteen og kort som æressekretær. Fra 1978 til 1990 underviste han ved Wesley College, Bristol, og underviste i kirkehistorie ved University of Bristols teologiske institutt. I 1987 ble han ordinert til diakon i den engelske kirke, og fra 1987 til 1988 tjente han som en ikke-stipendiatprest ved All Saints 'Clifton med St John's i bispedømmet i Bristol.