I’m reading a fascinating book “Before Elvis: The Prehistory of Rock ‘n’ Roll” by Larry Birnbaum (check out the crazy prices of the hardback edition on Amazon!), which traces elements of this tune back to the early 1900, and lists many if not all covers of it. This the still the best version, I think: Johnny Burnette Trio “Train Kept A-Rollin”
https://www.youtube.com/watch?v=ufzRV3xspYA
The Train Kept A-Rollin--Tiny Bradshaw & His Orchestra (1951)