Le Heilongjiang est une race récente qui est originaire de la plaine de Songnen, ou Songliao, au nord ouest de la province du même nom en Chine. Les détails de son développement ne sont pas vraiment connus avant 1950. Il est issu du croisement entre des chevaux locaux et l'Ardennais, le Trait Soviétique, le Trait Vladimir, l'Orlov, le Pur sang Russe (Highkravnaya), le Don et le Kabardin.

La race est reconnue en 1975 lorsque huit lignée vont être sélectionnées pour définir standard.

En mars 1989, une grave épidémie de maladies respiratoires, causée par le virus de l'influenza A, s'est produite chez les chevaux dans les provinces du Jilin et du Heilongjiang, dans le nord-est de la Chine, qui a provoqué jusqu'à 20% de mortalité dans certains troupeaux.