Le district municipal de Prospect et Sherwood est créé en 1872 et érigé en municipalité en 1906. Il est rebaptisé municipalité de Holroyd le , du nom d'Arthur Holroyd (1806-1887), premier maire de 1872 à 1875. Enfin le , elle devient la ville de Holroyd.
En 2015, dans le cadre du regroupement des zones administratives, différents projets de fusion sont proposés. Le , le ministre des collectivités locales de Nouvelle-Galles du Sud décide de la création du conseil de Cumberland par la fusion de Holroyd avec des parties de la ville de Parramatta et du conseil d'Auburn[1]. Seul le quartier de Mays Hill est rattachée à Parramatta.