Since the Luxembourg line that went from Brussels over Namur to Luxembourg had challenging terrain, the Grande Compagnie du Luxembourg needed all-adhesion locomotives for freight service as early as in the 1860s. Starting with No. 56, they received a type that had been designed by Kitson, but built by Belgian manufacturers. It had inside cylinders and valve gear, outside frames and an open footplate. 

In 1866, numbers 56 to 63 were built by Compagnie Belge founded by Charles Evrard that later became the well-known company of Franco-Belge. In the same year, 64 to 71 came from Cockerill. One year later, 80 to 90 were added by the Compagnie Belge. There were some differences among both manufacturers, like a shorter wheelbase for the Cockerill locomotives.

They often hauled long freight trains double-headed, most notably on the section between Schaerbeek and Namur. When the Grande Compagnie du Luxembourg was nationalized in 1873, these locomotives became type 35 and carried the numbers 911 to 937. The State Railway also provided them with a standard cab. The first one was withdrawn in 1882 and the last one in 1904.