Sønderjysk Elitesport, usually known by the name SønderjyskE, was established in 1901 as Haderslev Fodsports Club. The football team serves as part of a wider sports club, and previously competed as Haderslev FK, representing the city of Haderslev. In 2004, Haderslev FK merged into SønderjyskE and as a result, now represents the entire Sønderjylland region of Denmark. The sports club also has two handball teams, a volleyball team and a women's football team.
Since the turn of the 21st century, the football team has spent a lot of time outside of the top tier of Danish football. After being relegated from the SuperLiga at the end of the 2000–01, they would not return until they finished top of the league in 2004–05 and gained promotion as a result. Their initial return to the top division was short-lived and they were relegated after just one season, eventually returning once again in 2008–09. Since that time, they have remained a SuperLiga side, gradually improving their performances and consolidating their top tier status.
In the 2008–09 season, SønderjyskE finished in 10th place to ensure safety. The following year, they achieved a ninth place finish. In 2010–11, they finished 7th and in 2011-12, they managed to end the league season in 6th place. That season also saw them reach the semi-finals of the Danish Cup.
Since the team's merger in 2004, Kenneth Fabricius holds the record for most goals scored and most appearances for the side. Other notable former players include Peter Sand, Søren Frederiksen, Jacob Olesen and Danish international Johnny Thomsen.
SønderjyskE play their home matches at Haderslev Fodboldstadion, which is owned by the Haderslev Municipality and first opened its doors in 2001. The stadium consists of two main stands and can hold a maximum of 10,000 spectators, with 3,005 seated spaces.