Název vesnice je odvozen od obecného jména "luh" tj. močálovitý nížinný terén na břehu řeky. První písemná zmínka o obci pochází z roku 1131, kdy obec patřila kapitule olomouckého katedrálního kostela.
Německá škola zmíněna již v roce 1853, k níž v roce 1884 bylo přičleněna osada Stádlo. Česká státní menšinová škola s mateřskou školou vznikla v roce 1921 a v roce 1927 pro ni byla postavena nová budova.
Až do zrušení poddanství spravoval obec rychtář (fořt), od roku 1850 byly Lužice samostatnou obcí s volenými orgány obecní samosprávy. Jako samostatná obec byly Lužice začleněny do politického a soudního okresu Šternberk.V roce 1974 se staly místní částí Šternberka. Od 1.1.1992 jsou Lužice opět samostatnou obcí.