Com o nome da banda tirado do título de um disco lançado em 1970 pelo cantor folk americano Tim Buckley, o Starsailor segue a mesma linha de canções pop e com intervenções acústicas praticadas por bandas como Travis e Coldplay.
O Starsailor foi formado em 2000 com James Walsh , James Stelfox , Barry Westhead e Ben Byrne , e no ano seguinte lançou o seu primeiro álbum, o ‘Love Is Here’. O álbum de estréia trouxe como principais músicas “Alcoholic”, “Fever”, “Poor Misguided Fool” e “Good Souls”. O segundo álbum, ‘Silence Is Easy’, saiu em 2003.