The club was founded on 26 December 1929 as the football section of the gymnastics and sports club Turnerbund Altach. In 1930, they started to compete in the Vorarlberger B-Klasse as FA Turnerbund Altach, but the club temporarily ceased to exist in 1937 and was not reorganised until the foundation of the Sportvereinigung Altach sports society on 1 March 1946. The sports society ceased to exist in 1949, with its football section becoming independent on 5 March 1949 and renaming itself to Sportclub Rheindorf Altach.
They finished first in the third-division Regionalliga West three times to be promoted to the second-division 1st League, but were twice relegated back to the third division. After their third promotion in the 2003–04 season, the club managed to establish itself in the second division and was eventually promoted to the first-division Bundesliga after finishing first in the second-division 1st League in the 2005–06 season, securing the promotion with a 1–0 win over Austria Lustenau in the second-last match of the season.