Belle and Sebastian được thành lập năm 1994. Họ ra mắt album đầu tay "Tigermilk" năm 1996 và gây được sự chú ý. Nhờ vậy họ ký hợp đồng với hãng đĩa Jeepster Records và ra mắt album thứ hai "If You're Feeling Sinister" năm 1997. Album thứ ba "The Boy With The Arab Strap" ra mắt năm 1998, nhận được đánh giá tích cực của giới chuyên môn. Nhóm nhận được những giải thưởng dành cho nghệ sĩ mới vào năm 1999. Từ đó đến nay, họ ra mắt được tổng cộng 10 album và hiện tại đang ký hợp đồng với hãng đĩa Matador Records.