The club was established in 1945 under the name SK Ústí nad Labem. It played in the Czechoslovak First League in 1952 and 1958–59 seasons. Ústí nad Labem played in the second league in the 1990s until withdrawing from the 1997–98 Czech 2. Liga, whereby their results were annulled and the team was automatically relegated. After having spent over 50 years outside the top flight, the club was promoted to the Czech First League in 2010. Ústí nad Labem only remained in the Czech First League for a single season as they were relegated immediately, returning to the Czech 2. Liga in 2011. Despite winning the 2. Liga in the 2011–12 season, the club were denied promotion by the league, due to their stadium not meeting its criteria.
Ústí nad Labem's home stadium is Městský stadion. However, the stadium has a seated capacity of just 555, and as such does not meet the league requirements for the Czech First League. Therefore during the 2010–11 season, the team played its home matches at Na Stínadlech in Teplice. When the club won the 2011–12 Czech 2. Liga, the team were not promoted to the Czech First League due to the issues with the stadium.