Les premières familles françaises s'établirent dans la région en 1900. L'endroit a d’abord porté le nom de Saltel, en l'honneur de la famille Norbert Saltel. 

Plus tard, la paroisse adopta le nom de Sainte-Geneviève, patronne de Paris, pour rendre hommage aux premiers colons, pour la plupart des Français. La communauté s'adonna à l'élevage de bétail et à la production laitière pendant de nombreuses années. 

Située à proximité de la ville de Winnipeg, Sainte-Geneviève possède une charmante petite église ainsi que le Musée du vieux presbytère. Au cours des dernières années, l'endroit s'est transformé en banlieue-dortoir de la ville de Winnipeg.