Fotbalový klub v Litoměřicích byl založen v roce 1919 jako SK Litoměřice. V dobách 2. světové války byl přejmenován na SK Chladírny a mrazírny Litoměřice. Po celou tuto dobu se klub pohyboval na úrovni oblastních soutěží severních Čech. Po komunistickém převratu v roce 1948 došlo ke sloučení a přejmenování všech sportovních klubů a proto v roce 1952 došlo k přejmenování tohoto klubu na TJ Slavoj Litoměřice. Po celou dobu však klub působil pouze v krajských soutěžích. Výjimkou jsou roky 1970 - 1972, a potom v letech 1975–1995, kdy klub působil v divizi.