Brothers Stuart (vocals, guitar) and David Nicol (bass) had been playing music together for many years before forming The Zephyrs; they released their first album in 1999.
At around this time, the Madrid-based record label Acuarela approached the band and invited The Zephyrs to play at the Primavera Sound music festival in Barcelona.
A three-piece version of the band (Stuart and David Nicol with Robert Dillam on drums) appeared at the Triku Festival in Spain in October 2008.
Fool of Regrets was released in September 2010 on London-based label Club AC30 preceded by the single Creative Faith and a short tour of the UK.
In mid 2014, The Zephyrs began preparations for a sixth album and a new gigging schedule with the Nicol brothers, Dillam on Drums, Richard Hamill on guitar, and Will Bates playing keyboards.