Zupełnie nieudana była koncepcja Williama Bruntona z 1813, którego parowóz odpychał się od ziemi dźwigniami na wzór nóg konia. Stosunkowo udaną konstrukcją wczesnej lokomotywy był natomiast Puffing Billy konstrukcji Williama Hedleya z 1814 roku, z napędzanymi dwiema osiami, uważany za pierwszy parowóz jeżdżący po gładkim torze, nadający się do praktycznego zastosowania. Również w 1814 roku swój pierwszy parowóz zbudował konstruktor samouk George Stephenson, a w 1823 roku otworzył on wraz z synem Robertem pierwszą na świecie fabrykę parowozów. Powstawały w tym okresie także inne konstrukcje, lecz wczesne lokomotywy były używane jedynie do celów przemysłowych, głównie w kopalniach, wożąc na krótkich trasach wagony z węglem, rudą lub żelazem. Dopiero w 1825 roku powstała w Anglii pierwsza kolej użytku publicznego, ze Stockton do Darlington, na której pociąg był ciągnięty przez parowóz Stephensona Locomotion No. 1, z dwiema osiami połączonymi wiązarami. Wczesne konstrukcje parowozów wykorzystywały kotły płomienicowe, w których gorące gazy w drodze do komina przepływały przez tylko jedną rurę ogniową dużej średnicy (płomienicę), często wygiętą w formie litery U dla zwiększenia powierzchni ogrzewalnej..