Starsailor es una banda de rock originaria de Chorley, Inglaterra. Sus integrantes se conocieron y formaron el grupo en el St. Michael's CE High School en Chorley, Lancashire. El bajista James Stelfox y el baterista Ben Byrne habían tocado juntos en el norte de Inglaterra durante algunos años. Cuando el cantante del grupo cayó en enfermedad, reclutaron al cantante y compositor joven James Walsh de un coro de la escuela. James, estaba influenciado por Jeff Buckley y en particular, por su álbum Grace y por Oasis. La banda, entonces llamada Waterface había probado a un número de guitarristas antes de que pidieran que Barry Westhead se uniera en 2000 en los teclados. Él había estado enseñando judo y había tocado el órgano para una iglesia cerca de su ciudad natal. Su llegada se anunció como el acontecimiento más significativo de la formación del grupo. Walsh también tocó la guitarra, después de la frustración de no encontrar a un buen guitarrista. La banda comenzó a acumular reputación, y su nombre cambió a Starsailor homenaje al álbum de 1970 Starsailor de Tim Buckley.