O Belle and Sebastian surgiu da união de Stuart Murdoch e Stuart David (baixista), ambos estudantes da escola de música Beatbox (Glasgow, Escócia) que inicialmente, tinham o único objetivo de executar as músicas referentes aos trabalhos finais do curso. Para tanto, recrutaram outros estudantes, leia-se: Sarah Martin (violinista), Stevie Jackson (guitarra), Chris Geddes (teclado), Richard Colburn (bateria) e Isabel Campbell (celo) e batizaram o grupo, inspirando-se em uma série de livros escritos por Cécile Aubry, onde os protagonistas eram um garoto chamado Sebastian e seu cachorro Belle.
Em meados de 1996, eles decidiram enviar algumas de suas canções para o concurso anual de Stow College, no qual o ganhador tem uma de suas faixas gravadas em um single. Pois bem, eles não só ganharam, como conseguiram a produção de 1.000 cópias de seu primeiro álbum, o Tigermilk. O resultado superou todas as expectativas e a banda tornou-se uma sensação na Inglaterra, levando o Belle and sebastian a assinar um contrato com a gravadora Jeepster e lançar "If You're Feeling Sinister", que ganhou a crítica e o público em pouco tempo.
Curiosamente, seus integrantes evitam a imprensa a todo custo, nos dois primeiros anos de existência pública, as fotos publicitárias eram feitas por uma garota que não é da banda, fotos dos integrantes e video-clipes são raríssimos. Além disto, eles fizeram shows incomuns, tocando não apenas em cafés e casas de shows, mas também em casas, igrejas e livrarias.
Em 1998, o B&S lançou "The Boy With the Arab Strap" e em julho de 2000 "Fold your Hands Child, You Walk Like a Peasant". Ambos só vieram aumentar a legião de cultuadores do talento especial da banda em fazer melodias irresistíveis e letras provocativas, com seu som baixo e calmo, transbordando cordas, teclados, flauta e trompete como base das músicas. Falando de sentimentos do cotidiano, pensamentos intimistas e tormentos raramente revelados.
Mesmo com tanto sucesso, o baixista e membro-fundador da banda, Stuart David, deixou o B&S em 2000, para se dedicar ao seu projeto pessoal (Looper), mas continuou tocando com o grupo em alguns trabalhos e apresentações. Outra mudança na formação original, foi a substituição do baixista Jonathan David por Bob Kildea.
Atualmente, a banda está em estúdio gravando seu novo álbum (ainda sem nome), previsto para o segundo semestre de 2002.
