Die Salzstange stammt aus den Vereinigten Staaten; die dortigen pretzel sticks gingen auf die im späten 18. Jahrhundert von Süddeutschland in die USA eingeführte Brezel zurück. 1935 wurde die Idee von der hannoverschen Firma H. Bahlsens Keksfabrik aufgegriffen und das Produkt als Salzlette in Deutschland vermarktet.
In Österreich wird die Marke Soletti auch als generischer Markenname für Salzstange verwendet. Als Salzstangen bezeichnet man in Österreich hingegen mit Salz bestreute längliche Brötchen.