Zespół został założony w 1983 roku w Auchtermuchty (Szkocja, Wielka Brytania).
Wydali następujące albumy studyjne:
- 1987 r. - "This Is the Story";
- 1988 r. - "Sunshine on Leith";
- 1994 r. - "Hit the Highway";
- 2001 r. - "Persevere";
- 2003 r. - "Born Innocent";
- 2005 r. - "Restless Soul";
- 2007 r. - "Life With You";
- 2009 r. - "Notes & Rhymes";
- 2012 r. - "Like Comedy";
- 2015 r. - "Let's Hear It for the Dogs";
- 2018 r. - "Angry Cyclist".