Narodil se 13. prosince 1961 ve Velké Británii. Hudební vzdělání se mu dostalo na Guildhallské škole hudby a herectví, což později v 80. letech zužitkoval jako učitel hudby, především klavírní, na škole v Amesbury, kde učil i jeho bratr, také hudebník, Rupert. V tomto období pracoval také jako realitní makléř.
Zde během svého působení složil hudbu k filmům jako NEPŘÍTEL STÁTU nebo ARMAGEDON. Největší výzvou však pro Harryho byl soundtrack k filmu KRÁLOVSTVÍ NEBESKÉ režiséra Ridleyho Scotta, kde bylo potřeba skloubit hudbu evropskou s arabskou, za nějž také získal ocenění Satellite Award.
Mezi známější filmy, k nimž Harry Gregson-Williams složil hudbu, je tetralogie SHREK či filmová série LETOPISY NARNIE. Dnes má již vlastní studio zvané Wavecrest Music, jehož členy jsou například David Buckley nebo Lisbeth Scott.