Paul Banks formed his first band with schoolfriend Rick Witter in 1986, while still in his teens, and went on to play in other local bands, including Brockley Haven, with Witter, Tom Gladwin and John Leach.
Shed Seven
Banks joined Witter, Gladwin and John's brother, drummer Alan Leach in Shed Seven just before they gained their first record deal with Polydor Records in 1993, replacing Joe Johnson as their lead guitarist. He spent the next six years recording and touring with the band. Banks became known for his distinctive, dramatic riffs and catchy tunes, and from 1993–1999 he co-wrote many of the band's most popular songs, with fourteen consecutive hits in the UK including "Chasing Rainbows", "Going for Gold" and "She Left Me on Friday". The band's third albumLet It Ride with all music composed by Banks to Witter's lyrics, spawned four singles which all reached the Top 40 of the UK Singles Chart. In 1999 the record company asked Banks to write a new lead single for Shed Seven's "Greatest Hits" album, Going For Gold. The song, "Disco Down", later became a Top 20 hit, but Banks was becoming increasingly unhappy with the lack of originality in the music he was expected to write and perform. In an interview in 2002, he said: Going For Gold – The Greatest Hits reached number 7 in the UK Albums Chart, but by the time Shed Seven finally left Polydor in 1999, Banks had already decided to leave the band.
After parting with Shed Seven somewhat acrimoniously later that year, officially due to "musical differences", Banks returned to York and formed The Rising with David McKellar, Rob "Maxi" Maxfield and Stuart Fletcher. He also spent a short time with Fletcher in The Yards, as well as working as a freelance film-maker and music tutor, teaching guitar, bass and songwriting at his studio in Pocklington, York.
In late 2006, Paul joined the Alistair Griffin-fronted band, Albion. They wrote and recorded a number of songs together, releasing several free download-only tracks via their official MySpace page.
Shed Seven reunion
However, the following July saw Shed Seven announce their reformation, with the line-up including Banks along with all of the original members. His appearance on the subsequent Greatest Hits tour was the first time he had appeared on stage with the band since leaving in 1999. Following the announcement of the Shed Seven reunion, an official statement from the band noted that it would "not affect the individual members' projects which will continue as before". Yet, despite this vow, Albion abruptly split up in August 2007, for reasons which were not made public. When interviewed, Griffin commented "Things weren't working out the way we anticipated and it seemed the right time to call it a day". As of 2019, he still remains with Shed Seven including recording their most recent album Instant Pleasures.