Перкинс утверждает, что он не слышал песню Джефферсона «Match Box Blues» до того, как записал «Matchbox». Песня Джефферсона — об энергично размышляющей женщине (about a mean spirited woman), песня Перкинса — о влюбленном «плохом парне» с ограниченными перспективами на будущее (lovelorn «poor boy» with limited prospects).

Впервые «вживую» Перкинс исполнил «Matchbox» 2 февраля 1957 на телевизионном шоу Ozark Jubilee телеканала ABC-TV.

Кавер-версия The Beatles

The Beatles были поклонниками Карла Перкинса и начали исполнять «Matchbox» с 1961 года. Ведущим вокалистом в песне был Пит Бест, их барабанщик в то время; не сохранилось студийных записей с исполнением The Beatles этой песни, где солировал бы Пит Бест, но существует запись их выступления с вокалом Беста. В 1962 Джон Леннон пел эту песню во время выступления группы в клубе «Стар» в Гамбурге; запись этого исполнения вошла в альбом Live! at the Star-Club in Hamburg, Germany; 1962.

В 1963 году The Beatles исполняли «Matchbox» во время их выступлений по радио BBC — уже с новым барабанщиком, Ринго Старром, в качестве ведущего вокалиста; это исполнение вошло в альбом Live at the BBC.

Когда 1 июня 1964 году The Beatles записывали «Matchbox» в студии, ведущий вокал также исполнял Старр; есть предположения, что Перкинс присутствовал в студии во время записи (в 1964 Перкинс был на гастролях в Великобритании и 1 июня посещал студию Abbey Road Studios; ходили слухи, что он даже играл на записи The Beatles вступительный гитарный рифф). Как часто бывало, все инструментальные партии в записи песни играли сами The Beatles, за исключением фортепиано, на котором играл продюсер Джордж Мартин. Джордж Харрисон играл в этой песне на 12-струнной гитаре, в то время как Леннон играл на электрогитаре рифф и соло. Ринго Старр играл на барабанах и пел одновременно, после записи всей группы он дополнительно продублировал запись своего вокала (так называемый «дабл-трекинг»).

В Великобритании песня в версии The Beatles впервые вышла на мини-альбоме Long Tall Sally 19 июня 1964; в США — на альбоме Something New, сингл с которого, включающий «Matchbox» и «Slow Down» (выпущен 24 августа 1964), достиг 17-го места в чарте синглов журнала Billboard.

«Matchbox» вошла также в сборники записей The Beatles — Past Masters и Mono Masters, выпущенные соответственно в 1988 и 2009.