L’histoire de Guébenhouse remonterait au moins à l’an 800. Ancien village de la seigneurie de Puttelange, les seigneurs locaux reconnurent la souveraineté de l’évêque de Metz en 1275, puis celle des Ducs de Lorraine en 1379.
Pendant la Guerre de Trente Ans, le village a été totalement détruit et la population désertée. Encore désert en 1661, il ne sera repeuplé qu’à la fin du XVIIème siècle.
A cause de la Seconde Guerre Mondiale, la commune fut évacuée du 1er septembre 1939 au 1er octobre 1940 à Champagne-Mouton (Charente). Les mineurs de la commune furent eux évacués à Lens (Pas-de-Calais). Le village fut bombardé en juin 1940 et en novembre et décembre 1944.
Guébenhouse fut libérée par les troupes américaines le 4 décembre 1944. En 1948, elle fut citée à l’Ordre de la Brigade pour son attachement à la France et ses sacrifices (3 tués, 14 déportés, 5 expulsés et 42 % des immeubles détruits). La Croix de Guerre avec Etoile de Bronze lui fut attribuée.