John Bull został zbudowany w Anglii w Newcastle, przez firmę Robert Stephenson and Company na zamówienie Camden and Amboy Railroad (C&A), na potrzeby pierwszej linii kolejowej w New Jersey. Został następnie rozłożony na części i wysłany do Stanów Zjednoczonych na pokładzie Allegheny. Inżynier C&A Isaac Dripps zmontował lokomotywę, mimo braku instrukcji i rysunków technicznych oraz uruchomił lokomotywę we wrześniu 1831Carter, s. 140.Whittemore, s. 32.. 12 listopada 1831 Robert Stevens (ówczesny prezydent C&A) spłacając polityczne długi zaprosił kilku polityków z New Jersey oraz lokalnych dygnitarzy, w tym siostrzeńca Napoleona księcia Murata, na pokaz lokomotywy oraz trasy. Księżna Catherine Willis Gray, szczyciła się tym, że była pierwszą kobietą, która jechała pociągiem w AmeryceWilson, s. 225..
Do czasu skończenia budowy linii, lokomotywy stacjonowały na wolnym powietrzu, gdyż lokomotywownia została ukończona dopiero w 1833 roku. C&A nadała numery i nazwy lokomotywom. Pierwsza z nich została oznaczona numerem 1 i dostała oficjalną nazwę Stevens (po pierwszym prezydencie C&A’s Robercie L. Stevensie)Whittemore, s. 30.. Jednakże załogi parowozu nadały mu imię Stary John Bull (the old John Bull), nazwa ta pochodziła od Johna Bulla, personifikacji Anglii w karykaturze.