The Invention of the Steam Locomotive While wooden rails were the true beginning of the railroad industry, they were replaced with iron by the late 1700s, and tramways replaced wagonways. In the early 1800s, the invention of the first steam locomotive would change the world.