It was closely associated with the Hollandsche IJzeren Spoorweg-Maatschappij (HIJSM) J.J. Beijnes the elder opened a horse carriage shop (wagenmaker) behind the St. Bavochurch on the Riviervischmarkt in Haarlem in 1838.
The increasing amount of ironwork needed for wagons of all types resulted in J.J. Beijnes merging his business with his brother A.J., a local smith, whose workshop was located at Grote Houtstraat 126 across from the Cornelissteeg in Haarlem.
In 1870 King William III added the predicate "Royal" to the company's name and it became Koninklijke Fabriek van Rijtuigen en Spoorwagens J.J. Beijnes.
After this initial success, Beijnes was again allowed to innovate with the diesel-electric train in 1933, called the DE-3, which could reach a speed of 125 kilometers per hour and was designed for international service.
It recovered somewhat from the damages of war and with the introduction of the new model ELD 4 in 1956 (called the "hondekop" because the nose looked like the head of a dog), the company was able to see some successful years, though the decline had already set in.