De groep, met frontleden Bryan Josh en (aanvankelijk Heidi Widdop, maar redelijk snel vervangen door) Heather Findlay als leadzangeres, wordt gevormd midden jaren 90 en wordt na het tweede en derde album de tweede Pink Floyd genoemd. Dit legt een enorme druk op de schouders van Mostly Autumn. Alhoewel ze enorm populair blijven in het Verenigd Koninkrijk, zakt hun populariteit wat in. In 2004 vertillen ze zich aan composities van Pink Floyd op een privé-album Pink Floyd Revisited.
Daarna krabbelen ze uit het dal en komen in 2003 met het album Passengers sterk terug. Dat album is al voorgefinancierd door de fans. Ook het album Heart Full of Sky wordt op die manier opgenomen. Als pre-release is dit dubbel-album via hun eigen website als limited edition gepresenteerd. In het voorjaar van 2007 zou hiervan een enkel-cd voor een breder publiek gelanceerd worden, met een selectie van de nummers van de dubbel-cd. Op dit album is Iain Jennings dan vervangen door Chris Johnson. Iain Jennings heeft op alle voorafgaande albums gespeeld en is ook weer de keyboardspeler op de albums daarna.
In 2010 verlaat Heather Findlay de band omdat ze zich meer wil richten op haar gezin en wat solo activiteiten. Op 2 April 2010 was haar laatste optreden met de band. Hiervan is een DVD gemaakt: That Night In Leamington. Haar rol als leadzangeres wordt overgenomen door Olivia Sparnenn, die al bij de band betrokken was. Met haar maakt de band datzelfde jaar nog de CD 'Go Well Diamond Heart'.
23 juni2013 is een feestdag voor de band. Josh en Sparnenn trouwden met elkaar.
In 2014 verlaat drummer Gavin Griffiths de band, zijn plaats op de drumkruk wordt nu definitief ingenomen door Alex Cromarty, die al gedurende de tours was ingevallen voor Griffiths omdat die andere verplichtingen had.
