The club was formed on 22 May 1946, after the Second World War, mostly from players of the FC Rittsteig, which had gone defunct during the war. The formation was initiated by a friendly between the villages of Schalding and Heining, which ended 0–0. Originally, the club name was simply SV Schalding but in the early 1950s it was altered to SV Schalding-Heining. The club achieved some immediate success, winning its league, the C-Klasse Passau and earning promotion to the B-Klasse Passau in 1947. For the next forty years, the SV S-H would fluctuate between the localA-Klasse and C-Klasse, the later being the lowest tier of league football in Bavaria. In 1989, the club for the first time managed to leave the local leagues, earning promotion to the Bezirksliga Niederbayern-Ost. After a short stint and relegation, it returned to this level in 1992. This time with more success, the SV survived in this league and earned promotion to the Bezirksoberliga Niederbayern in 1994, the highest league in the Lower Bavaria region. It earned a league championship in the BOL in its first season but chose to decline promotion to the next level up at this stage. A second title in this league in 1999 however meant the SV now accepted promotion, to the Landesliga Bayern-Mitte, the league the club would spend its time in since then a second place in 2007 being its greatest success. In this season, 2006–07, the club managed to win 14 games in a row which contributed largely to this achievement. This qualified the team for the promotion round where it lost to TSV Grossbardorf 2–3 after leading 2–0 after 11 minutes. While the club remained an undistinguished league side, it archived far more success on local cup level, rising as far becoming the first team to win the Bavarian Cup in 1998. Through this, the club gained entry to the DFB Cup 1998–99, where it lost narrowly to SpVgg Unterhaching in the first round of the competition. Additionally, the club also won the Niederbayern Cup on four occasions, in 1998, 2003, 2007 and 2009. The club was in its eleventh Landesliga season in 2008–09 when it finally won promotion to the Oberliga Bayern, after coming first in the league. It also is won the Niederbayern Cup once more. It only lasted for two seasons in Bavaria's highest league, being relegated in 2011. In the 2011–12 season the team came second in the Landesliga and earned the right to take part in the promotion round to the new Regionalliga Bayern. While the club was knocked out in the first round by FC Schweinfurt 05 it nevertheless qualified for an expanded Bayernliga from 2012. In the 2012–13 season the club took out the championship in the southern division of the Bayernliga and thereby earned direct promotion to the Regionalliga Bayern. In its first season at this level the club finished twelfth in the league and avoided relegation or the relegation play-offs.
Local rivals
Traditionally, the biggest club in the city of Passau is the FC Passau but the SV Schalding-Heining and the FCP have rarely played in the same league. From 2000 to 2003 and again in 2006–07, both clubs competed in the Landesliga. The FCP has since dropped down to the Bezirksoberliga, making the SV S-H the number one in town, for the time.
The recent season-by-season performance of the club:
Season
Division
Tier
Position
1999–2000
Landesliga Bayern-Mitte
V
5th
2000–01
Landesliga Bayern-Mitte
V
10th
2001–02
Landesliga Bayern-Mitte
V
5th
2002–03
Landesliga Bayern-Mitte
V
11th
2003–04
Landesliga Bayern-Mitte
V
4th
2004–05
Landesliga Bayern-Mitte
V
13th
2005–06
Landesliga Bayern-Mitte
V
10th
2006–07
Landesliga Bayern-Mitte
V
2nd
2007–08
Landesliga Bayern-Mitte
V
5th
2008–09
Landesliga Bayern-Mitte
VI
1st ↑
2009–10
Bayernliga
V
13th
2010–11
Bayernliga
V
17th ↓
2011–12
Landesliga Bayern-Mitte
VI
2nd ↑
2012–13
Bayernliga Süd
V
1st ↑
2013–14
Regionalliga Bayern
IV
12th
2014–15
Regionalliga Bayern
IV
12th
2015–16
Regionalliga Bayern
IV
13th
2016–17
Regionalliga Bayern
IV
14th
2017–18
Regionalliga Bayern
IV
11th
2018–19
Regionalliga Bayern
IV
With the introduction of the Bezirksoberligas in 1988 as the new fifth tier, below the Landesligas, all leagues below dropped one tier. With the introduction of the Regionalligas in 1994 and the 3. Liga in 2008 as the new third tier, below the 2. Bundesliga, all leagues below dropped one tier. With the establishment of the Regionalliga Bayern as the new fourth tier in Bavaria in 2012 the Bayernliga was split into a northern and a southern division, the number of Landesligas expanded from three to five and the Bezirksoberligas abolished. All leagues from the Bezirksligas onward were elevated one tier.