Matchbox se formó originalmente en 1971, e incluía tanto a Steve Bloomfield como a Fred Poke en su formación. Graham Fenton se unió a ellos en 1977 después de dejar los Hellraisers, una de las muchas bandas que Graham lideró en sus primeros días. Pero no fue hasta que Jimmy Redhead y Gordon Scott, ambos de los Cruisers, se unieron a ellos en 1978 que se formó la alineación actual.
La banda tenía un gran seguimiento y fueron seleccionados para abrir para Carl Perkins y Bo Diddley en una gira europea con todas las entradas vendidas. También fueron la banda de respaldo de Bo en esta ocasión. Tras recibir buenas críticas en la prensa musical y seguir aumentando su base de seguidores, Magnet Records se acercó a ellos para firmar un importante contrato discográfico.
El primer lanzamiento de la banda a principios de 1979, ‘Black Slacks’, los llevó a hacer éxitos mundiales como “Rockabilly Rebel”, “Buzz Buzz a Diddle It”, “Midnite Dynamos”, “When you ask about love”, “Somewhere over the rainbow”, “Babes in the wood” y “Loves made a fool of you”. La banda realizó extensas giras por Europa, Escandinavia, Australia y Nueva Zelanda, apareciendo en muchos programas de televisión y giras, y vendiendo más de 5 millones de discos. La banda sigue actuando hasta el día de hoy con toda la alineación original de 1978.