Originariamente bombero al servicio del Royal Berkshire Fire & Rescue Service, Golding llegó a la fama en el mundo de la vela en 1992 cuando patroneó un equipo de aficionados en la vuelta al mundo de este a oeste contra los vientos predominantes a bordo del Group 4 en el que fue el primer British Steel Challenge de Sir Chay Blyth. A esto le añadió una gran victoria en el mismo evento cuatro años más tarde. Entre ambas competiciones, Golding realizó una tercera travesía de vuelta al mundo en dirección oeste a bordo esta vez del Challenge 67, en solitario y sin escalas. Al hacerlo, Golding se convirtió en la primera persona en romper el record de 292 días logrado por Chay Blyth, estableciendo una nueva marca de 161 días. Golding sigue siendo la única persona en haber navegado alrededor del mundo sin paradas en ambas direcciones: hacia el este y hacia el oeste.

Después de lograr esta victoria en el BT Global Challenge, Golding se embarcó en su primera participación a bordo de un Open 60 con el apoyo del jefe de Group 4 Jørgen Philip Sørensen. El Team Group 4 se adjudicó la primera etapa de la BOC de 1998/99 (la prueba antecesora de la VELUX 5 OCEANS), encallando durante la travesía en torno al extremo norte de Nueva Zealanda en la siguiente etapa. Consiguió diferentes podios en los eventos transatlánticos antes de que la desgracia volviera a cebarse con él en la Vendée Globe de  2000/01, cuando, tan solo ocho horas después de tomar la salida, su Team Group 4 pedió el mástil. Sin embargo, en una de sus características demostraciones de fuerza de voluntad, Golding no tiró la toalla, volvió a aparejar su barco y salió con ocho días de retraso. Finalmente, acabó séptimo después de lograr el cuarto tiempo más rápido.

En 2001 Golding obtuvo el primer apoyo del fabricante belga de productos limpiadores ecológicos Ecover, una asociación que permitió a Golding botar su segundo nuevo Open 60 en 2003. A bordo de su nuevo Ecover, diseñado por Owen-Clarke, Golding conquistó el Défi Atlantique y la histórica The Transat Race en 2004, confirmándose como uno de los grandes favoritos para la Vendée Globe que se disputaría más tarde ese mismo año. En esta regata, sus rápidas travesías del Pacífico Sur y del océano Índico le llevaron a conseguir dos nuevos records oceánicos. Llegó a alzarse con el liderato, pero la rotura de tres drizas le costó la prueba. Un incidente que no fue nada en comparación con la pérdida de su quilla a sólo 50 millas de línea de llegada. Increíblemente, Golding fue capaz de llegar a meta y completar la prueba en tercera posición.

La regularidad de sus resultados en el circuito IMOCA le coronó como Campeón del Mundo IMOCA dos años consecutivos (2004 y 2005). También ostenta el prestigioso título de Campeón del Mundo FICO 2005.