Очередные изменения в составе группы произошли в 1954 году после ухода Кулли Холта. Кулли был заменён новым басом — Хью Джарреттом. Джаррет оставался в группе вплоть до 1958 года до того момента пока не был заменён Реем Уолкером. Тогда в состав группы входили: Гордон Стокер (первый тенор и менеджер), Нил Мэттьюс младший (второй тенор/лидер), Хойт Хоккинс (баритон) и Рей Уолкер (бас). В этом составе группа проработала с середины 60-х до 70-х.

Следующее изменение в составе группы произошло в 1982 году после смерти Хойта Хоккинса. Замену ему составил Дуэйн Вест, ранее известный как бэк-вокалист группы Сонни Джеймса — «The Southern Gentlemen». Состав не изменялся в течение следующих двадцати лет. В 1999 году Дуанн был вынужден покинуть группу по причине болезни (умер в 2002). Вскоре его заменил Луи Нанли.

В 2003 скончался Нил Мэттьюс. Новым лидером группы стал Кёртис Юнг.

Хью Джарретт умер в возрасте 78 лет 31 мая 2008 года от ран, полученных в результате автокатастрофы, произошедшей в марте того же года.

Сотрудничество с Элвисом Пресли

«The Jordanaires» были знакомы с Пресли с 1956 года. Их знакомство состоялось, частично благодаря Хэнку Уильмсу (артист «Grand Ole Opry»). Уильямс рассказал «The Jordanaires» о молодом исполнителе, имеющем способность «разрывать сцену» вовремя своих выступлений на кантри-шоу. Сам Пресли отдавал большое предпочтение музыкальным квартетам, исполнявшим госпел, и «The Jordanaires» были одной из его любимых групп. Он слушал их выступления каждую субботнюю ночь в программе «Grand Ole Opry». Музыка «The Jordanaires» отличалась нетипичной для групп того времени энергичностью, в ней также чувствовалась влияние негритянской музыки, что отвечало музыкальным вкусам Элвиса. «Мы были первым белым квартетом, исполнявшим негритянские религиозные гимны», — утверждал лидер группы Гордон Стокер. Летом 1956 года было положено начало многолетней и плодотворной работы Элвиса с вокальным квартетом «The Jordanaires». Первые записи с Jordanaires были сделаны 2 июля 1957 года. В тот день был записан суперпопулярный «Hound Dog», его обратная сторона «Don’t Be Cruel» и песня «Any Way You Want Me», попавшая на обратную сторону «баллады всех времён и народов» «Love Me Tender». Сотрудничество Элвиса с этим вокальным квартетом продолжалось до января 1967 года.

Воскресным днём 1955 года «The Jordanaires» выступили на шоу Эдди Арнольда в Мемфисе — «Eddy Arnold Time». Для выступления, группа использовала имя «Gordonaires». Музыканты исполнили госпел-композицию, написанную Томасом Дорси — «Peace In The Valley». После выступления за кулисами их ждал молодой человек, длинноволосый блондин, спокойный и обходительный. Этим человеком был Элвис Пресли, в то время малоизвестный начинающий певец. Было несколько вежливых обменов любезностями, во время которых Пресли сказал: «Если я когда-нибудь заключу контракт с главной компанией, я уверен, что вы, парни — именно те, кто мне нужен». В те годы Пресли записывался на студии «Sun Records».

10 января 1956 года состоялась первая звукозаписывающая сессия Пресли на студии «RCA Records», в которой также приняли участие его постоянные музыканты: Скотти Мур, Билл Блэк и Доминик Фонтана. В тот день были записаны песни «I Got a Woman», «Heartbreak Hotel» и «Money Honey». Верный своему слову, Элвис потребовал от лейбла «RCA Victor» возможности участия «The Jordanaires» в записи. На следующий день тогдашний музыкальный продюсер Пресли, Чет Аткинс, вновь пригласил на звукозаписывающую сессию Гордона Стокера. В этот год «RCA Records» также заключили контракт с другой группой — «The Speer Family». Чет обратился к Гордону с просьбой, чтобы тот спел месте с Беном и Броком Спиром. В тот день были записаны песни «I’m Counting On You» и «I Was The One». Этот случай стал первым в музыкальной карьере Пресли, когда песни записывались с бэк-вокальным сопровождением. К апрелю 1956 года «Heartbreak Hotel» достиг лидирующей позиции в национальных хит-парадах.