Żoria została zalożona jako Metalist Ługańsk w 1923 przy Ługańskim Zakładzie Budowy Lokomotyw. W latach 1935–1958 oraz 1970–1990 miasto nosiło nazwę Woroszyłowgrad, natomiast klub zmieniał nazwy kolejno na: Dzierżyneć (1937-1947, 1952-1953), Trudowi Rezerwy (1948-1951, 1957-1963), Awanhard (1954-1956) oraz Żoria (od 1964). W latach 1992–1995 klub występował pod nazwą Zoria-MAŁS .
W 1972 Żoria zdobyła mistrzostwo Związku Radzieckiego, a w 1974 i 1975 doszła do finału krajowego pucharu.
Po rozpadzie ZSRR, była jedną z dwudziestu drużyn, które rozpoczęły rozgrywki ukraińskiej Wyższej Ligi. Klub grał w niej do 1996, kiedy spadł do Pierwszej Ligi. W następnym sezonie klub spadł do Drugiej Ligi, ale powrócił do wyższej klasy rozgrywkowej w sezonie 2003/04. W 2006 klub ponownie znalazł się w Wyższej Lidze.
Dwukrotnie w 2007 i 2008 roku zajęli 11. miejsce, a w kolejnych dwóch sezonach miejsce 13.
