Where did trains come from?

A couple of places - but probably the most significant was mining.

The tunnels were as small as possible and the carts needed to be guided ...

and "tracks" were cheaper than people.

All this back in the 1500's.