North-West Mounted Police
Grâce à ses relations au sein du Parti Conservateur du Canada, il est nommé officier dans la Police montée du Nord-Ouest (PMNO). Cette force de police, nouvellement formée en par Sir John A. Macdonald, avait pour mission mettre fin au commerce du whisky, d'imposer la Loi et la souveraineté canadienne sur les territoires de l'ouest nouvellement acquis de la Couronne britannique, et pour encourager les autochtones à s’installer dans des réserves. Walsh participa à la sélection des agents et fut nommé adjudant et maître d'équitation une fois rendu à Winnipeg.