Группа образовалась в 1996 году. Музыканты сначала много гастролировали, вследствие чего им удалось быстро завоевать репутацию одной из ведущих рок-групп своей страны. Ранние альбомы группы были под влиянием творчества Genesis, Pink Floyd и английского фолька. Поздние альбомы коллектива имеют более модернизированное звучание.
Идея создания "Mostly Autumn" витала в воздухе еще с начала 90-х годов, когда Брайан Джош отдыхал в горах в местечке Уосдэйл и, любуясь зимней природой, написал песню "The Night Sky". Тогда же Джош сочинил еще ряд композиций, но все они получили путевку в жизнь, когда в 1998-м он собрал свою команду. В стартовый состав "Mostly Autumn" помимо Брайана вошли Хитер Финдли (вокал, перкуссия, гитара), Йэйн Дженнингс (клавишные), Лайэм Дэйвисон (гитара, вокал), Анджела Голдторп (флейта, вокал), Боб Фолдс (скрипка). Также в к команде наличествовали бас-гитарист и барабанщик, но на первых порах ритм-секция менялась довольно часто, и поэтому некоторые имена не сохранились.
Что касается стиля, избранного коллективом из Йорка, то он мог быть описан как атмосферный прог-фолк-рок с кельтской подложкой и влиянием таких классических команд как "Pink Floyd", "Deep Purple", "Genesis", "Fleetwood Mac" и "Fairport Convention". Помимо стандартного для рок-бэнда набора (гитары, бас, ударные, клавиши) в арсенал "Mostly Autumn" вошли свистки, флейты и скрипки. Уже в 1998 году ансамбль записал дебютную пластинку "For All We Shared", посвященную последним дням Роба Джоша, отца Брайана. Последовала серия аншлаговых концертов, поскольку эмоциональный рок "Autumn" быстро привлек к себе немалое количество поклонников. Творчеством группы начали интересоваться лейблы, и вскоре "For All We Shared" был издан на "G.F.T. Cyclops".