Autrefois appelé Bule, Busnes puis Bille, le village s’est développé sur la rive droite de la Bièvre après la désastreuse « Guerre de Trente Ans ». La bataille de Sarrebourg (21 août 1914) l’a profondément marqué aussi. Son nom actuel a été officialisé en 1920 par l’adjonction de « Lorraine » pour le distinguer des autres « Buhl ».

Commune rurale, l’aménagement de la voie de contournement de Sarrebourg (Route Nationale 4) en 1982 a été à l’origine de son développement économique et démographique.