Subway to Sally wurde 1990 in Potsdam gegründet... anfangs mit Folk, später mit Metal-Einflüssen.
Die Entstehung des Bandnamens wird folgendermaßen erklärt: die Bar, in der sich die Band immer traf, hieß Sally's. Dies sei jedoch eine Unwahrheit, die Eric Fish so oft erzählt habe, dass er sie inzwischen selbst glaube, so er im offiziellen Forum der Band. Der Name rührt von einem der ersten Lieder der Band, "Down the Line", her, bei dem es um eine weibliche Person names Sally geht, die als Metapher für das Lebensziel steht.