Country-Musik und Country-Gospel spielen bei der Auswahl der Songs eine große Rolle. Die Lieder von Country- und Western-Legenden wie Bill Monroe, Ernest Tubb, Hank Snow und Gene Autry sind unter anderem zu hören. Lewis spielte den größten Teil des Klaviers, und Presley übernahm fast den gesamten Leadgesang. Die anderen Mitwirkenden folgen Presley mühelos und scheinen mit seiner Songauswahl bestens vertraut zu sein. Kritiker haben auf die Ironie dieses Vorgangs hingewiesen, da Rock & Roll zu jener Zeit als satanische Musik gebrandmarkt war.
Carl Perkins übernahm nur bei „Keeper Of The Key“ die Führung und schien sich damit zu begnügen, Gitarre zu spielen und Harmoniegesang zu liefern. Er hatte jedoch den ganzen Nachmittag über gesungen. Clayton Perkins und Jay Perkins sowie Schlagzeuger W. S. Holland sind auf den ersten Titeln zu hören. Die Rhythmusgitarre auf den früheren Liedern wurde von Charles Underwood gespielt, der als Autor für Phillips‘ Verlage tätig war. Presley brachte auch einen anderen aufstrebenden Sänger, Cliff Gleaves, mit, der an einigen der Ensemble-Parts beteiligt sein könnte.
Jerry Lee Lewis ist häufiger zu hören, oft singt er im Duett mit Presley, und am Ende der Session, als Presley aufstand, um zu gehen, übernahm er kurzerhand das Klavier und spielte in rascher Folge fünf Piano-Raver, darunter ein mitreißendes „Crazy Arms“ (seine erste Sun-Single) und eine gefühlvolle Bearbeitung von Gene Autrys „You’re the Only Star in My Blue Heaven“.
Colin Escott, Autor der Sleeve Notes für Elvis Presley – The Million Dollar Quartet, berichtete, dass laut Sun-Mitarbeiter und Session-Teilnehmer Charles Underwood Presley und Phillips in den Kontrollraum gingen, während Lewis spielte, und Presley zu Bob Johnson sagte, dass „er gehen könnte. Ich denke, er hat eine große Zukunft vor sich. Er hatte einen anderen Stil und die Art, wie er Klavier spielt, geht mir unter die Haut.“
Johnny Cashs Stimme scheint auf keinem der veröffentlichten Tracks aufzutauchen. Da seine Stimme auf den Tracks nicht zu hören ist, wird darüber diskutiert, wann Cash im Studio angekommen ist. Carl Perkins und andere haben behauptet, dass Cash bereits in den Studios war, als Presley eintraf, wobei Perkins hinzufügte, dass Cash in den Studios vorbeigeschaut hatte, um „etwas Geld zu holen“.
Colin Escott berichtet, dass laut dem Teilnehmer Bob Johnson (dessen Artikel in der Memphis Press-Scimitar am Tag nach der Session veröffentlicht wurde), Cash sich Presley, Perkins und Lewis bei „Blueberry Hill“ und „Isle Of Golden Dreams“ anschloss. Dies wurde von Carl Perkins in einem Interview von 1972 bestätigt, als er erklärte, dass „wir Dinge wie ‚Blueberry Hill‘, ‚Island Of Golden Dreams‘, ‚I Won’t Have To Cross The Jordan Alone‘, ‚The Old Rugged Cross‘, ‚Peace in the Valley‘, ‚Tutti Frutti‘ und ‚Big Boss Man‘ gemacht haben.“ Von diesen wurde nur „Peace in the Valley“ veröffentlicht.
Cash selbst kommentierte in seinem 1997 erschienenen Buch Cash: The Autobiography: „Ich war dort – ich war der erste, der ankam und der letzte, der ging, im Gegensatz zu dem, was geschrieben wurde – aber ich war nur dort, um Carl bei den Aufnahmen zuzusehen, was er bis zum Nachmittag tat, als Elvis mit seiner Freundin hereinkam. Zu diesem Zeitpunkt wurde die Session unterbrochen und wir fingen alle an zu lachen und uns zu amüsieren. Dann setzte sich Elvis ans Klavier und wir fingen an, Gospelsongs zu singen, die wir alle kannten, und dann einige Bill-Monroe-Songs. Elvis wollte neben „Blue Moon of Kentucky“ auch Lieder hören, die Bill geschrieben hatte, und ich kannte das ganze Repertoire. Also, im Gegensatz zu dem, was einige Leute geschrieben haben, ist meine Stimme auf dem Band. Es ist nicht offensichtlich, weil ich am weitesten vom Mikrofon entfernt war und viel höher sang als ich es normalerweise tat, um mit Elvis in der Tonart zu bleiben, aber ich garantiere Ihnen, ich bin da.“
Andere Berichte, einschließlich eines sehr detaillierten Berichts in Peter Guralnicks Buch Last Train To Memphis – The Rise of Elvis Presley, legen nahe, dass Cash nur kurz blieb und dann abreiste, möglicherweise um Weihnachtseinkäufe zu machen. Colin Escott berichtet auch, dass Cash möglicherweise für den letzten Teil der Session hinzugezogen wurde, nachdem Sam Phillips beschlossen hatte, die Memphis Press Scimitar anzurufen.
Cashs Anwesenheit während der gesamten Session könnte durch vier auf den Bändern aufgezeichnete „Plaudereien“ bestätigt bzw. verneint werden. Im ersten Stück kommt ein anderer Sun-Künstler, Smokey Joe Baugh, vorbei und seine kiesige Stimme ist nach „I Shall Not Be Moved“ zu hören, als er sagt: „You oughta get up a quartet“, was entweder bedeuten könnte, dass sie ein viertes Mitglied hinzufügen sollten, oder auch, dass die vier ein offizielles Quartett werden sollten. In der zweiten Aufnahme ist eine weibliche Stimme zu hören, die fragt, ob „This Rover Boys Trio can sing ‚Farther Along‘?“, was bedeuten könnte, dass zu diesem Zeitpunkt nur drei (Trio) anwesend waren. (Elvis‘ damalige Freundin, Marilyn Evans, bestätigte 2008, dass die Stimme nicht ihre war, obwohl sie später den Song „End of the Road“ anfordert). Auf dem Track davor hört man Elvis sagen: „Take it easy, boy“, als jemand die Session verlässt. In der dritten Plauderei ist Elvis zu hören, wie er Cash in dem Stück „As We Travel Along The Jericho Road“ bei 0:07 Uhr namentlich erwähnt, obwohl die Form der Erwähnung nicht klar erkennen lässt, ob Cash zu diesem Zeitpunkt auf dem Gelände war. Schließlich kann man Elvis auch hören, wie er sich von jemandem namens Johnny während des „Elvis Says Goodbye“-Tracks verabschiedet, der die Veröffentlichung zum 50. Jahrestag abschließt, was darauf hindeutet, dass Presley anwesend war, als Cash die Session verließ.
Country-Musik war nicht die einzige Wahl der Teilnehmer; sie sangen „Home! Sweet Home!“, eine gefühlvolle Ballade, als energiegeladenen Rockabilly-Clip. Man kann auch hören, wie sie ihre Aufmerksamkeit auf die Hitparade des Tages richten. Presley leitete die Session mit „Out Of Sight, Out Of Mind“ ein, einem R & B Song, der von den Five Keys populär gemacht wurde. Währenddessen singt Lewis eine Zeile von Chuck Berrys „Too Much Monkey Business“, was dazu führt, dass Lewis und Presley mit Schnipseln von Berrys „Brown Eyed Handsome Man“ experimentieren. Elvis ist auch zu hören, wie er einen Ausschnitt von Little Richards „Rip It Up“ singt (mit einer frechen Änderung des Textes) und Pat Boones Hit des Tages, „Don’t Forbid Me“, von dem Elvis auf dem Band behauptet, dass es ihm zuerst angeboten wurde, aber das Demo „bei mir zu Hause herumlag“, ohne dass es gespielt wurde.
Außerdem gab Presley eine Vorschau auf Material, das er für kommende RCA Victor-Sessions im Januar und Februar 1957 in Betracht zog. Er sang „Is It So Strange“, „Peace In The Valley“ und „That’s When Your Heartaches Begin“, von dem er auf dem Band zugibt, dass es einer der Songs war, die er ein paar Jahre zuvor während seiner Demosession für Sun aufgenommen hatte, und den er einen Monat später erneut für RCA Victor aufnehmen würde. Zu „Is It So Strange“ sagt er: „Ol‘ Faron Young schrieb diesen Song und schickte ihn mir, damit ich ihn aufnehme.“
Der Titel, den die meisten Kritiker hervorzuheben scheinen, ist Presleys Interpretation von „Don’t Be Cruel“, einem seiner größten Hits von 1956 (siehe 1956 in der Musik). Hier singt nicht Presley Presley, sondern er imitiert Jackie Wilson, den damaligen Leadsänger von Billy Ward and His Dominoes, und imitiert ihn. Es sieht so aus, als ob die Presley-Entourage ein paar Tage in Las Vegas verbrachte (höchstwahrscheinlich während Presleys kurzlebigem Aufenthalt im Frontier Hotel Anfang des Jahres) und sich dort Wilson ansah, der offensichtlich eine Imitation von Presley in seine Darbietung eingebaut hatte.
Presley beschreibt, wie Jackie Wilson das Publikum in Las Vegas mit einer brandgefährlichen Interpretation von „Don’t Be Cruel“ mitriss. Er sagt weiter: „Er gab sich so viel Mühe, bis er viel besser wurde, Junge, viel besser als meine Platte…. Ich habe mir das vier Nächte hintereinander angehört“, sagt er und imitiert Wilsons bluesigen Schmelz und sein großes Finale.
„Er hat den Song verdammt gut gesungen“, hört man Elvis bewundernd sagen und lachend hinzufügen: „Ich lag auf dem Tisch und schaute ihn an: ‚Hau ihn ab, hau ihn ab!'“ Offensichtlich in Fahrt, stürzte sich Presley dann in eine langsamere, frechere Version von „Paralyzed“, einem Song, den er für sein zweites Album aufgenommen hatte und der auch auf einer 45er Langspielplatte veröffentlicht wurde. Unterstützt wurde er von Perkins und seinem Trio.
Der Rolling Stone schrieb in seiner Rezension des Albums: „‚The Complete Million Dollar Session‘ bietet einen seltenen Blick auf Elvis Presley in der Zeit nach der Sonne, der für einen Moment von den goldenen Fesseln des Stars und dem manipulativen Griff seines Managers, Colonel Tom Parker, befreit ist. Sein Gesang, besonders bei den Gospelnummern, ist natürlich und entspannt, ohne die typischen Manierismen seiner offiziellen RCA-Veröffentlichungen.“
Colin Escott sagte: „Sie mischten und kombinierten ihre unterschiedlichen Stile – und ihre angeborene Musikalität stellte sicher, dass das, was dabei herauskam, die seltenste aller musikalischen Qualitäten hatte: Originalität.“
Die überlebenden Mitglieder der Quartettsession kamen in den folgenden Jahren mehrmals wieder zusammen. Cash, Lewis und Perkins vereinten sich 1982 für das Konzertalbum The Survivors Live und 1985 kehrten Perkins, Lewis, Cash und Roy Orbison, der 1956 ebenfalls bei Sun aufgenommen hatte, in die Sun Studios zurück, um das Album Class of ’55 aufzunehmen.