Keyboardist Gerry Richardson and bassist Sting originally were members of the Newcastle Big Band. Frustrated by the band's lack of ambition and conservative repertoire, and influenced by more modern jazz ensembles like Weather Report and Return to Forever, they decided to form their own group. The band's name came from Hubert Selby Jr.'s novel Last Exit to Brooklyn. The original line-up was drummer Ronnie Pearson, guitarists John Hedley, Richardson and Sting. The band was a leading act around Newcastle for several years. They released a single in 1975, "Whispering Voices/Evensong" on the Wudwink label, and later a tape called First from Last Exit featuring nine original songs. In 1976, Carol Wilson, Head of Richard Branson's music publishing company, saw Last Exit play in the Gosforth Hotel in Newcastle and signed them. Virgin financed the recording of a demo in the Pathway Studios in London. Wilson organised a number of gigs, including Dingwalls, and a double page feature in Sounds and played the demo to every major record label. Most A&R men liked it but could not see an obvious category to market the band, so no record deal materialised. In 1977, Last Exit moved to London but after a few gigs, half of the band returned to Newcastle, and Sting and Richardson started looking for other jobs. Richardson worked with Billy Ocean's band as musical director, while Sting joined Stewart Copeland and Henri Padovani and formed The Police. Several Last Exit songs were later reworked by Sting, to feature in The Police's and Sting's solo albums:
"Night at the Grand Hotel" was performed by The Police in their early incarnation in 1977 but never recorded.
"I Burn for You", "The Bed's Too Big Without You", and "Oh My God" were recorded by The Police under the same name, the first being on the Brimstone & Treacle soundtrack, the second on Reggatta de Blanc, and the third on Synchronicity;
"Carrion Prince", "Truth Kills", and "Savage Beast" are early incarnations of "Bring on the Night", "Truth Hits Everybody", and "We Work the Black Seam" respectively;
The lyrics of "Fool in Love" were reused in The Police song "So Lonely".
The songs "Don't Give Up Your Daytime Job" and "Don't You Look at Me" were considered for The Police album Ghost in the Machine, but were not used. They are, however, available as demos on several bootlegs. In 1996, Sting invited Gerry Richardson to play organ on his album Mercury Falling. In 2003, Richardson formed a band called The Big Idea, with Garry Linsley on sax and Paul Smith on drums. Sting sang as guest vocalist a rendition of Graham Bond's "Springtime in the City" on the band's second album, This... Is What We Do.