Официальная история этой группы из небольшого курортного городка Харрогейт, что на севере Англии, началась в 1972г. с победы в региональном конкурсе молодых талантов New Act, организованном знаменитой британской газетой Melody Maker. До этого, Wally наподобие тысяч других полупрофессиональных групп, несколько лет играли в различных пабах и барах родного Харрогейта, Манчестера, Брэдфорда и Лидса, в надежде что судьба, даст им однажды шанс. И именно таким счастливым шансом, для Wally стало участие в концерте победителей конкурса Melody Maker, который состоялся на сцене знаменитого лондонского зала Roundhouse. И хотя главный приз в 500 фунтов стерлингов достался участникам prog-rock-группы Druid, на Wally обратили внимание двое из членов жюри - клавишник Rick Wakeman из Yes, и знаменитый британский диджей Bob Harris, один из создателей популярной телепередачи Old Grey Whistle Test. Благодаря их протекции, Wally подписали контракт с фирмой Atlantic Records и отправились записывать свой дебютный альбом в лондонскую студию Morgan. Обязанности продюсёров взяли на себя Рик Уэйкман и Боб Харрис.
Появившийся в 1974г. одноимённый дебютный диск Wally был выполнен в стиле не слишком сложного, мелодичного prog-рока, с неожиданными интонациями country, что дало повод журналистам классифицировать их музыку неуклюжим термином symphonic country. При записи альбома музыкантам не удалось избежать влияния модного в те дни концептуализма, что наглядно проявилось в открывавшей диск композиции Martyr Пола Геррета и в 12-минутном эпике To The Urban Man Роя Уэббера. Хотя в целом, мелодичная и несколько меланхоличная музыка Wally, оказалась напрочь лишена излишней заумности а активное использование скрипки, рояля и клавесина придавало ей интонации салонного классицизма, которые умело чередовались с более жёстким рок-саундом. В определённой мере, этот альбом можно сравнить с современными ему записями Barclay James Harvest, хотя красивые вокальные гармонии вызывали ассоциации с Crosby, Stills, Nash & Young.
К сожалению, дебютная пластинка Wally много шума не наделала, однако благодаря стараниям Уэйкмана и Харриса, удостоилась положительных отзывов в прессе. К тому же, у группы появился новый менеджер Brian Lane, хорошо известный по своей работе с Yes, который отправил Wally на гастроли по Англии, проходившие подчас в одной компании с Manfred Mann's Earth Band, Lynyrd Skynyrd или Yes. 5 июля 1974г. в рамках совместного турне по Британии с Lindisfarne, музыканты приняли участие в Buxton Booth Farm Festival, где в числе участников значились Mott the Hoople, Man, JSD Band, Horslips и др. А в конце того же месяца Wally выступили на ежегодном представлении Chrystal Palace Garden Party в Лондоне, вместе с Rick Wakeman, Procol Harum, Gryphon и Winkies. Но намечавшееся на конец года, большое турне по США вместе с Yes, пришлось отменить из-за того, что Рик Уэйкман расстался с Yes, и вместо Wally в Америку отправились Ace.