Запись альбома проходила с 1981 по 1982 годы в Compass Point Studios в столице Багамских островов — городе Нассау[13]. При работе над альбомом была привлечена дополнительная группа из 13 музыкантов[14]. Для записи альбома применялись различные новейшие технологии, за которые отвечал Фил Манзанера. Благодаря им группа смогла попробовать новый подход во время работы в студии[15].
На создание обложки и альбома Брайана Ферри вдохновила легенда о мифическом острове Авалон и Короле Артуре, также повлияла живопись художников эпохи Викторианского периода и сам роман об Артуре. По словам Ферри, на обложке изображена кельтская королева, пристально глядящая на остров Авалон. На её руке сидит птица по кличке Мерлин. Фотография была сделана на западном побережье Ирландии Нилом Керком, костюм был предоставлен модельером Энтони Прайсом, сотрудничавшим с Roxy Music. Для того, чтобы снять обложку, участники выбрали озеро, находящееся возле родительского дома Люси Ферри[16]. В создании обложки участвовала модель Люси Ферри, которая для неё и снялась[14].
Альбом был благосклонно встречен критиками и поклонниками группы. Редактор сайта Allmusic в своем обзоре написал, что по предыдущей работе Flesh and Blood было видно, что в творчестве британцев наступает закат. По мнению Стивена Томаса Эрлевайна, Avalon является одной из лучших работ коллектива. Пышные и изящные звуковые гаммы оказались сильно удалены от «раздражительного» авангардногопопа ранних записей группы. Брайан Ферри никогда не был таким романтичным, хотя он был уже много лет в коллективе, а также занимался сольным творчеством. Альбом сам по себе хорош, как в музыкальном плане, так и в плане текстов песен. Также Эрлевайн похвалил тексты песен и назвал композиции «More Than This», «Take a Chance with Me», «While My Heart Is Steel Beating», «Avalon» нежными[6].
Обозреватель из британского журнала Uncut пишет, что некоторые посчитали, что Avalon превратился в неироничный AOR. Хотя он всё же сохраняет авангардную стилистику ранних работ Roxy Music, звук на нём является более нежным. Также в солидарности с Allmusic он подтверждает, что Avalon — самая замечательная вещь Roxy Music, так, новые романтики Roxy Music своим неброским фанк-треком «The Space Between» превосходят Simple Minds[12].
Роберт Кристгау отметил, что романтизм Ферри всегда звучал пессимистично, и на первый взгляд, новое звучание коллектива кажется слабым и унылым, однако, после стольких лет, мелодичная лёгкость стала неожиданностью[10].
Рецензент журнала Rolling Stone сообщил, что спустя десять лет, Roxy Music смягчили свой звук и сравнивает «While My Heart Is Still Beating» с треком «A Song for Europe», который по мнению обозревателя, схож с ним в музыкальном плане; те же самые аккорды пианино, но звучание стало мягче. Среди возможных хитов в альбоме присутствует «Take a Chance with Me» с ритмами регги и трогательная песня «More Than This». Журнал раскритиковал Фила Манзанеру за пассивное участие в записи пластинки[8]. Также издание включило Avalon в список 500 величайших альбомов по версии Rolling Stone (2003) на 307 место[17].
В 2012 году Slant Magazine поместил альбом на 45 строчку в списке «Лучшие альбомы 1980-х годов»[18].
Rolling Stone поместил его на 31 место в своем списке «100 лучших альбомов 80-х»[19].
Хотя из альбома было выпущено всего три сингла, критики полагают, что практически каждая его композиция могла быть издана отдельно и иметь успех[20].