I remember the song....it came to mind this year, and I sing some.
I had the song with other songs on a record my parents gave us kids. 75 years ago. @ 1947
As a kid, maybe 7 years old.
One line differs...."along came the engine, big and black and shiny."