“Matchbox” foi escrita e gravada por Carl Perkins e lançada em 1957, embora sua gravação tenha ocorrido em dezembro de 1956.

A canção foi lançada como lado B do single “Your True Love” pela Sun Records, enquanto o lado A foi o que alcançou as paradas em 1957.

O pianista Jerry Lee Lewis, também artista da Sun Records, participou da gravação original de “Matchbox”.

Apesar de não ter sido o hit principal, “Matchbox” se tornou uma das gravações mais conhecidas de Carl Perkins e foi regravada por diversos músicos ao longo dos anos.

O título da música tem alguma ligação textual com “Match Box Blues”, composta por Blind Lemon Jefferson em 1927, embora as duas sejam musicalmente distintas.