Die schottische Popgruppe wurde 1996 von Stuart Murdoch in Glasgow gegründet. Der Name der Band bezieht sich auf das Kinderbuch "Belle et Sébastien" der französischen Autorin Cécile Aubry. Mit "Legal Man" hatten "Belle & Sebastian" 2000 einen ersten Hit. Trevor Horn produzierte 2003 das Album "Dear Catastrophe Waitress".