Son service dans l'armée lui permet de participer à plusieurs grandes batailles et de recevoir de la reconnaissance pour ses efforts. Le gouvernement britannique le nomme gouverneur de la Nouvelle-Écosse et il arrive le au havre de Chibouctou. Il a pour mission de fonder une colonie protestante qui servirait de tampon entre la Nouvelle-Angleterre et l'Acadie. Un peu plus tard, la ville d'Halifax est fondée. Son mandat de gouverneur prend fin en 1752 quand il retourne en Grande-Bretagne pour continuer sa carrière comme officier militaire et homme politique.
Cornwallis joue un rôle important dans la formation de la Nouvelle-Écosse. Il est cependant critiqué pour son traitement des peuples amérindiens. Il a notamment décrété qu'il offrirait une prime à quiconque lui ramènerait un scalp de Micmac : homme, femme ou enfant[1].
En 1931, une statue fut érigée(en) en son honneur à Halifax, à Cornwallis Square. Cette statue est retirée le , sous les pressions populaires qui lui reprochent sa politique envers les Micmacs. Une rue qui porte son nom est également renommée en 2023[2].
En 2020, évoquant une volonté de « redresser les torts du passé[3] », le gouvernement fédéral décide de changer le nom du brise-glace Edward Cornwallis de la Garde côtière canadienne.
