Né en août 1963 dans le Lancashire (Angleterre), Gavin Graveson a rejoint Veolia en tant que directeur commercial il y a plus de vingt ans, son rôle s'étendant ensuite aux contrats PFI (Private Finance Initiative), municipaux et de traitement avec sa nomination au poste de COO, Public & Commercial de Veolia.
Gavin Graveson a été nommé vice-président exécutif de Veolia UK & Ireland en septembre 2018, succédant à Estelle Brachlianoff.
Il est également membre du Council for Sustainable Business (CSB), qui conseille le Defra sur la manière dont les entreprises peuvent contribuer à la réalisation des objectifs du plan environnemental sur 25 ans.
En novembre 2021, Gavin Graveson est devenu Senior Executive Vice President, Northern Europe, responsable des opérations de Veolia au Royaume-Uni et en Irlande, au BeLux, aux Pays-Bas et en Finlande avec 18 000 employés.