初期のプレスリー・サウンドに欠かせなかったもうひとつの要素は、ザ・ジョーダネアーズとして知られるカントリーとゴスペルのカルテットによってもたらされた。
ゴードン・ストーカー、ニール・マシューズ、ホイト・ホーキンス、ヒュー・ジャレット（後にレイ・ウォーカーに交代）。
"ザ・サウンド・ビハインド・ザ・キング "「王の後ろの音」と彼らのことをそう呼ぶようになった。
エルヴィスとの最初のレコーディング・セッションは1956年7月2日にニューヨークで行われ、"Any Way You Want Me"、"Don't Be Cruel"、"Hound Dog "がヒットした。
ザ・ジョーダネアーズは、エルヴィスの初期のテレビ出演の多くや、映画『ラビング・ユー』、『キング・クレオール』、『G.I.ブルース』などで見ることができる。