Минуло 28 років з моменту початку фестивалю, але все ще ставлять питання: чому фестиваль Елвіса в Парку? У 1981 році місцеві шанувальники Елвіса Боб Стіл і Енн Стіл відкрили в Парку ресторан, який вони назвали "Грейслендс". Зараз він називається Hotel Gracelands і знаходиться на розі вулиць Бушман та Альберта.
Концепція фестивалю вперше була пвідмічена на вечірці на честь дня народження Елвіса в 1993 році в Грейслендс. Ця вечірка підтвердила привабливість короля з покоління в покоління, і саме за келихом вина на вечірці вперше обговорювалася ідея фестивалю.
Десятки імітаторів Елвіса зібралися на Центральному вокзалі Сіднея вранці 9 січня, щоб сісти в Elvis Express. За семигодинну поїздку поїзд доставить їх в Паркес, де щорічно проводиться фестиваль, присвячений королю рок-н-ролу.
Щорічний п'ятиденний фестиваль проводиться з 1993 року. Фестиваль Parkes Elvis проводиться кожен рік на другому тижні січня, збігається з днем народження Елвіса Преслі. Зараз фестивалю виповнюється 28 років і він продовжує з кожним роком.