Maximilien Pellegrini a construit sa carrière dans le domaine des services aux entreprises et de l'environnement, en particulier chez SUEZ, qu’il a rejoint en 2001. Son parcours a été marqué par des rôles importants, notamment celui de Directeur Administratif et Financier, puis de Directeur Général des activités Construction Ibérie-Afrique puis des activités industrielles du groupe aux États-Unis.
Il revient en France en 2017 pour prendre des postes clés, d'abord en tant que DG des activités Eau puis DG France des activités Eau et Recyclage et Valorisation des déchets, et enfin comme Directeur Général Délégué du « nouveau » Suez. jusqu'en 2023.
Au printemps 2024, il fait son retour aux États-Unis pour occuper le poste de Président-directeur général d'Elior North America. Dans ce nouveau rôle, ses compétences en développement des affaires et en transformation des organisations sont considérées comme des atouts majeurs pour aider la filiale américaine à atteindre ses objectifs.