Le village apparaît sous le nom de "Folcolfesheim" en 742. De nombreux établissements religieux sont alors possessionnés dans le village. Wolxheim fait partie du baillage de Dachstein, dépendant de l'évêché de Strasbourg. Dès le , il est compris dans les biens des nobles de Fénétrange. Ces derniers en cèdent une partie aux nobles de Hohenstein en 1387. Après l'extinction de la famille, cette part du village revient à l'évêché. L'autre part reste en possession des nobles de Fénétrange jusqu'aux , puis revient elle aussi à l'évêché qui conserve le village dans son entier jusqu'à la Révolution française. La localité vit essentiellement de ses moulins et de ses vignes et atteint son maximum démographique en 1846 avec .