Formed in Wigan by music students James Walsh (vocals/guitar), James Stelfox (bass), and Ben Byrne (drums), the band went through several guitar-heavy embryonic lineups before the arrival of keyboardist Barry Westhead (keyboards) cemented its sound. Starsailor took their name from Tim Buckley's acclaimed 1970 album and, with their lineup in place, played their first London show at the Heavenly Social in April 2000. At the same time, a demo tape containing the tracks "Fever," "Coming Down," and "Love Is Here" began circulating around the music industry. A queue of record companies had formed by that summer, many of them eager to sign the nascent band, and EMI won the race for their signature. After spending January 2001 on an NME-sponsored tour with JJ72 and Amen, Starsailor released the "Fever" single to critical praise.

A sold-out headlining U.K. tour at the end of March preceded the release of their second single, "Good Souls," in April. Once again, it was well received and reached the Top 20, convincing the bandmates to head to Wales and record their debut album. They re-emerged in June to begin a summer of festival appearances, which were sandwiched between an American tour supporting Doves and several headlining dates of their own. After achieving their first U.K. Top Ten hit with the single "Alcoholic," Starsailor's debut effort, Love Is Here, arrived in September 2001 to much critical fanfare, and a European tour closed out a highly successful year. The following year kicked off with the American release of Love Is Here in January, followed by a North American tour and a performance at the SXSW festival in March.

Phil Spector was originally slated to produce the band's sophomore album, Silence Is Easy. The resulting recording sessions at London's Abbey Road proved to be frustrating, however, with Spector and the band butting heads on several issues. Starsailor eventually switched gears by asking Danton Supple (Morrissey, Elbow, Doves) and John Leckie (Radiohead, the Stone Roses, Ride) to helm the production instead, and the album arrived in 2004. Although it went gold, Silence Is Easy failed to match the success of Starsailor's debut, a problem that was shared by 2006's On the Outside as well. Starsailor continued onward, partnering with Virgin Records and enlisting the collaborative help of Rolling Stones guitarist Ron Wood for their next album, 2009's All the Plans. ~ Simon P. Ward