Wegens de behoefte aan locomotieven die in staat waren een last van 650ton te slepen bestelde de Nord Belge in 1872 bij Cockerill 10 locomotieven van het type Eight-Coupler of D met vier aangedreven assen die de nummers 711 tot 720 kregen. Tussen 1880 en 1881 bestelden ze nog eens 35 locomotieven bij Cockerill die de nummers 721 tot 755 kregen. Oorspronkelijk werden ze geleverd met een dakloze stuurcabine, Crampton vuurhaard en een Gooch verdeler, behalve locomotief  722 die een Lentz verdeler kreeg. Deze locomotieven werden voor 1911 voornamelijk ingezet op de lijnen Charleroi - Jeumont, Bergen - Hautmont en Namen - Luik. Hun stelplaatsen waren Kinkempois, Saint-Martin en Frameries.
Bij een aantal locomotieven werden de Crampton vuurhaarden vervangen door Belpaire vuurhaarden, Adams ventielen en een hemisferische stoomdom. Zes van deze aangepaste locomotieven werden van een tender voorzien om zwaar rangeerwerk en lokale goederentreinen te slepen. Ze kregen tevens een gesloten stuurcabine waardoor hun chassis achteraan met 655mm werd verlengd. Een aantal van deze locomotieven werden verhuurd aan de Compagnie De Chimay.

Omwille van de eerste wereldoorlog werd het gros van deze locomotieven ‘geëvacueerd’ naar Frankrijk in 1914 en bij het Franse moederbedrijf – de Compagnie des Chemin de fer du Nord – ingezet, waarbij ze werden verdeeld onder verscheidene stelplaatsen waaronder deze van Abbeville, Amiens, La Chapelle, La Plaine en Saint-Omer.

Toen ze midden mei 1940 terug aan de Nord-Belge werden toegewezen waren er nog slecht 10 locomotieven overgebleven. 4 locomotieven zonder tender werden overgenomen door de Belgische staatsspoorwegen, later de NMBS waar ze het type 77 werden. Tijden de bezetting werden ze toegewezen aan de stelplaatsen van Kinkempois en Saint-Martin. In juli 1944 werden ze teruggevonden te Renory waar ze rond 1945-46 hun laatste stoom uitbliezen, en in juli 1948 geschrapt werden. Locomotief 77.001 diende nog als stoomgenerator in de stelplaats van Renory tot 2 oktober 1950.
De overige 6 locomotieven met tender werden het type 92 en waren tevens toegewezen aan de stelplaatsen van Kinkempois en Saint-Martin tot aan de bevrijding. Daarna werden ze toegewezen aan de stelplaats van Pepinster waar ze rond 1947 werden gedoofd. Locomotief 92.002 werd in juli 1948 definitief geschrapt, en de overige in april 1949.