Efter att Carl Perkins spelat in "Your True Love" vid Sun Studio, blev han tipsad av sin far Buck att skriva en sång baserad på några få ord han kom ihåg från bluessången "Match Box Blues" av Blind Lemon Jefferson. Perkins far kom dock inte ihåg vad sången hette, och Perkins fick mycket senare veta exakt vilken sång han hade baserat "Matchbox" på.[3] Efter att Perkins sjungit dem få orden hans far kom ihåg, började Jerry Lee Lewis, som vid denna tid var en pianist vid Sun Studio, spela en boogie woogie-riff på pianot. Perkins följde snart med en melodi på gitarr och improviserad text.[3] Hela sången spelades in den 4 december 1957 vid Sun Studio, med Sam Phillips som producent.
The Beatles spelade in sin studioversion av "Matchbox" den 1 juni 1964 i London med Ringo Starr som huvudvokalist, samtidigt som man spelade in annat material.[9] Då Carl Perkins var i London samtidigt som inspelningssessionerna pågick, bjöd man in honom, men Perkins var enbart åskådare och deltog inte i inspelningarna på något sätt.[9] Starr ska senare sagt att han kände sig "väldigt generad" på grund av att han hade halsont vid inspelningen.[5] Två dagar senare blev Starr inlagd på sjukhus för halsfluss och faryngit,[7] vilket resulterade i att han missade starten av gruppens första världsturné och blev temporärt ersatt av Jimmie Nicol.
^ [ab] Perkins, Carl; McGee, David (1996) (på engelska). Go, Cat, Go!: The Life and Times of Carl Perkins, The King of Rockabilly. Hyperion Press. ISBN 0-7868-6073-1
^ [abcd] Lewisohn, Mark (2005 (1988)) (på engelska). The Complete Beatles Recording Sessions: The Official Story of the Abbey Road Years 1962–1970. London: Bounty Books. ISBN 978-0-7537-2545-0
Perkins, Carl; McGee, David (1996) (på engelska). Go, Cat, Go!: The Life and Times of Carl Perkins, The King of Rockabilly. Hyperion Press. ISBN 0-7868-6073-1