Hallway gründeten sich im Jahre 1991 in Bielefeld.
Seit 1995 arbeiten die drei Musiker Stefan Just Gesang, René Pauly Keyboards und Matthias Gehrmann Gitarre in fester Besetzung zusammen. Ihre Kompositionen gehören in den Bereich der Rock- und Popmusik sie drücken Gedanken und Gefühle aus, die durch ein Zusammenspiel von Sound und Lyrik musikalisch umgesetzt werden.
Die erste CD The Moving Sands Of Mars wurde im Jahre 1999 veröffentlicht. 2002 folgte mit The Final Page Of Winter das zweite Album. Nach Chess im Jahre 2003 folgte 2006 The Travel Of Planets Within A Second.
