Das USP wurde im Jahre 1951 wegen der Überfüllung des bei Salt Lake City gelegenen Sugar House Prison eröffnet und übernahm sämtliche Insassen dieser Haftanstalt; das Sugar House Prison wurde noch im selben Jahr geschlossen.