McCully va néixer el 19 de febrer de 1953 a Whangarei, la capital de la regió de Northland. A Northland aniria a l'Escola Primària d'Arapohue i a l'Escola Secundària de Dargaville. Després realitzaria els seus estudis terciaris a la Universitat d'Auckland i a la Universitat Victòria de Wellington. Es graduà amb un grau en dret i començà a treballar com a advocat.[1]
McCully fou elegit diputat per East Coast Bays en les eleccions generals de 1987 com a candidat del Partit Nacional, guanyant per sobre de Gary Knapp, diputat per East Coast Bays del Partit del Crèdit Social des d'una elecció parcial de 1980. Continuaria com a diputat per East Coast Bays fins que aquesta circumscripció fou abolida en les eleccions de 1996. En lloc d'aquesta, McCully fou candidat amb èxit per la circumscripció d'Albany. A partir de les eleccions de 2002 la circumscripció d'East Coast Bays fou creada de nou, i des d'aleshores McCully n'és el seu diputat.
Ministre
Durant el termini del Quart Govern Nacional (entre 1990 i 1999) McCully fou ministre en els gabinets de Jim Bolger (1990-1997) i Jenny Shipley (1997-1999). L'octubre de 1991 fou nomenat Ministre de Duanes i el novembre de 1993 Ministre d'Habitatges. A partir de l'octubre de 1996 cessaria de ser Ministre de Duanes però el novembre de 1996 fou nomenat Ministre de Turisme i Ministre d'Esport. Amb inici el desembre de 1996 seria Ministre de Danys Personals. Cessà de ser Ministre d'Habitatges el gener de 1999 i Ministre de Turisme l'abril de 1999. En ser elegit el Partit Laborista en les eleccions de 1999 McCully cessà la resta de les seves posicions ministerials a partir del desembre de 1999.[1]