Angielski kwartet indie rockowy, który po wydaniu singla "Fever" w lutym 2001 roku obwołany został "Najlepszym nowym zespołem Brytanii". Starsailor kontynuował linię twórczości Travisa, Coldplay i innych. Grupa uformowała się w Wigan przez Jamesa Walsha (gitara/wokal), Jamesa Stelfoxa (bas) i Bena Byrne (perkusja). Grupa cały czas poszukiwała własciwego brzmienia w rozmaitych podgatunkach, a ugruntowała swój styl po dołączeniu do grupy Barry'ego Westheada (klawisze).

Pod wpływem Tima Buckleya (to od tytułu jego albumu z 1970 roku grupa wzięła swoją nazwę), Vana Morrisona i Neila Younga zagrali swój pierwszy koncert podczas Heavenly Social w Londynie w kwietniu 2000 roku. W tym samym czasie taśma demo z nagraniami "Fever", "Coming Down" i "Love is here" zaczęła błyskawicznie krążyć w światku muzycznym. W sierpniu tego roku było już kilka wytwórni wyrazających chęć podpisania kontraktu z grupą. Ostatecznie kontrakt podpisany został z wytwórnią EMI. Po sponsorowanej przez NME trasie koncertowej u boku JJ72 i Amen w styczniu 2001 roku, Starsailor wydali pierwszy singiel "Fever".

Ogromny sukces kolejnej trasy koncertowej przyczynił się w kwietniu do wydania następnego singla o tytule "Good Souls". Po ukazaniu się singla zespół udał się do Walii w celu nagrania płyty. Po wyjściu ze studia wyruszyli w amerykańską trasę supportując Doves. Pojawili się również na kilku letnich festiwalach.

Po sukcesie kolejnego singla "Alcoholic" na liście Top 10, w sierpniu 2001 roku ukazał się debiutancki album Starsailor Love is here. Płyta była bardzo dobrze przyjęta przez krytykę. Zespół zakończył rok 2001 europejską trasą promującą album. Rok 2002 rozpoczął się od amerykańskiego wydania Love is Here, oraz krótkiej trasy po Stanach Zjednoczonych, zakończonej występem na festiwalu SXSW w marcu. Ich następny album Silence is Easy ukazał się w roku 2004.

Kolejna premiera nastąpiła 17 października 2005 - On the Outside.

Utwór "Way to Fall" wykorzystany został w grze na PlayStation 2 zatytuowanej Metal Gear Solid 3: Snake Eater, stworzonej przez Hideo Kojimę z Konami. .