Mme Henderson a servi brièvement dans les Forces armées canadiennes. Après avoir quitté les Forces, elle est tombée malade et a dû être hospitalisée pendant une période prolongée. Elle fut impressionnée par le soutien et les soins offerts par un membre de la Légion qui venait la visiter. C'est d'ailleurs ce qui l'a inspirée à devenir membre de la Légion royale canadienne. Elle s'est portée volontaire pour siéger aux comités et peu de temps après, elle était élue à la Direction de sa filiale. Son travail au sein du comité des visites aux malades avait pour elle une grande signification. Mme Henderson a passé d'innombrables heures au chevet des patients en sachant très bien, pour l'avoir vécu elle-même, à quel point ces visites peuvent être réconfortantes. Mme Henderson a gravi les divers échelons de la Légion en servant à tous les niveaux (filiale, zone, Direction provinciale et Direction nationale). À chaque année, elle fait du bénévolat pour la Campagne du coquelicot et elle a participé activement à des programmes pour les jeunes. Mme Henderson s'est en outre portée volontaire en tant que secrétaire et porte-drapeau pour la Lower Mainland Colour Party. Elle a aussi siégé au conseil d'administration de la New Chelsea Housing Society et s'est occupée des programmes pour anciens combattants au Centre George Derby. Mme Henderson a de plus oeuvré au sein du Remembrance and Observance Committee de la ville de Vancouver, où elle a planifié la restauration du cénotaphe historique de la ville. Elle est la récipiendaire de la Médaille du service méritoire de la Légion royale canadienne, de la Médaille commémorative du 125e anniversaire de la Confédération du Canada et de la Médaille commémorative du jubilé de la Reine. Elle a reçu ces médailles en reconnaissance du travail bénévole exceptionnel qu'elle a accompli dans la collectivité.