La GRC est arrivée dans les Maritimes à la suite d’une réorganisation historique de la Royale gendarmerie à cheval du Nord-Ouest (RGCNO). Le 1er février 1920, la RGCNO, une organisation plutôt régionale, est devenue une institution nationale lorsque la nouvelle Gendarmerie royale du Canada (GRC) a absorbé la Police fédérale et est devenue responsable de l’application des lois fédérales à l’échelle du pays.
Au cours des 12 années suivantes, le district des Provinces maritimes a seulement été responsable de l’application des lois fédérales dans la région. Pendant ces années, l’effectif du district n'a jamais dépassé 37 hommes, dont 25 étaient chargés des installations militaires d’Halifax. Les 12 membres responsables des enquêtes dans les trois provinces ont dû concentrer leurs efforts sur l’application des lois sur les douanes, l’accise, les pêches et l’immigration. Un certain nombre de cas ayant fait couler beaucoup d'encre, surtout en lien avec les fameux contrebandiers d’alcool de la région, ont prouvé que la GRC était un service de police efficace.
Devant les pressions économiques entraînées par la grande dépression des années 30, plusieurs provinces cherchaient à réduire leurs dépenses. Le 1er avril 1932, la GRC est donc devenue le service de police de la Nouvelle-Écosse. Ce jour, près de 90 membres de l’ancien service de police de la Nouvelle-Écosse et 35 membres des services de prévention (l’ancien organisme d’application de la loi de l’Agence du revenu du Canada) ont juré de bien et fidèlement s’acquitter de leurs devoirs en leur qualité de membre de la GRC.
En 1933, le service de police de la GRC en Nouvelle-Écosse a été baptisé « Division H ». En raison de l’histoire de la GRC dans la province et de ses efforts pour empêcher la contrebande de boissons fortement alcoolisées, la division a rapidement été surnommée « Hard Stuff H », et ses membres ont bien mérité leur surnom.
En tant que principal service de police de la Nouvelle-Écosse pendant plus de 75 ans, la Division H de la GRC a continué de se développer. Aujourd’hui, la Division H compte 37 détachements et un certain nombre de sections spécialisées offrant des services dans différentes régions de la province.