The Early Records er tro mod oplægget med musik fra stjernen Elvis Presley, men også Bill Haley, Gene Vinscent og Buddy Holly. Musikken er ofte i originale arrangementer med et stænk blues, jazz og rock som tilfører musikken mange uventede "twist and turns" så både hardcore 50'er fans og det bredere publikum kan være med.

The Early Records spiller især Elvis fra de tidlige år. I de tidlige halvtredsere var rock-a-billy musikalsk, kulturelt og historisk set vigtig musik. Det var startskuddet til den lavine man kalder "den frie ungdom", og en periode, hvor mange klichéer blev skabt. Når det er sagt, må man selvfølgelig huske, at magien i musikken ikke er stationær, men lever i fornyelse. The Early Records består af et stjernehold med Martin Hoffman på vokal i front med hans unikke tolkning af alle de gamle hits. Bag ham står Ulf Taube på rytmeguitar og kor, Tao Højgaard på lead guitar, Lasse Brandt Jensen på trommer og Henrik Mathiassen på kontrabas.