L'histoire de Redmond commence en 1958, lorsqu'une sécheresse prolongée a forcé deux frères à abandonner leur ferme dans le centre de l'Utah. Conscients que les Amérindiens avaient autrefois récolté du sel sur leurs terres agricoles, Milo et Lamar Bosshardt ont emprunté un peu d'argent et se sont lancés dans le commerce du sel avec un peu plus que des marteaux, des pics et une détermination à subvenir aux besoins de leurs familles. Leur gisement de sel, résultat de l'activité volcanique préhistorique qui a enfermé un ancien fond marin, a fourni un sel minéral naturellement équilibré que les éleveurs locaux attribuaient à des troupeaux plus sains. 
Au fur et à mesure que la réputation du sel grandissait, les frères Bosshardt achetèrent des terres à leurs voisins, leur donnant accès à l'ensemble du gisement, estimé à plusieurs milliers de pieds sous la surface de la terre.