Brøndby Stenderup began playing football in the youth teams of
Vanløse in 1996, before joining
Brøndby's academy as a 15-year-old, after a one-year stint at
B.93. On 24 August 2008, he made his professional debut for Brøndby in a 7–1
Danish Cup win over lowly Frem Sakskøbing, replacing
Mikkel Bischoff in the 73rd minute. He was promoted to the first team in July 2009. However, he had to wait until 3 October 2010 for his
league debut, as head coach
Henrik Jensen started him in a 1–0 home loss to
AC Horsens. In the game, he put up a good performance, albeit making a crucial mistake which led to
Gilberto Macena's lone goal which proved decisive. He soon became an established starter in Brøndby's defense, making 22 appearances of which 20 as a starter during his first full
season as part of the first-team core. On 28 July 2011, Stenderup made his European debut, starting in Brøndby's 2–0 away defeat against Austrian club
SV Ried in the third-qualifying round of the
UEFA Europa League. He would also appear as a starter in the return leg, where his club was knocked out on
away goals after Ried managed two late goals in a 4–2 Brøndby win. Stenderup scored his first goal for Brøndby on 9 March 2014 in his 83rd game as a professional, helping his team to a 4–1 league victory against
Nordsjælland.
Esbjerg fB On 25 July 2014, Stenderup signed a one-year contract with
Esbjerg fB. He made his debut for the club on 16 August, starting in a 1–1 league draw against
AaB. On 13 January 2015, he extended his contract with Esbjerg until 2017. He was part of the Esbjerg team reaching the semi-finals of the
2014–15 Danish Cup, where they were knocked out by eventual winners
Copenhagen. On 31 October 2016, it was announced that Stenderup's contract with Esbjerg had been terminated by mutual consent, with him leaving the club in January 2017.
Roskilde Stenderup joined
Danish 1st Division club
FC Roskilde in January 2017. On 5 March 2017, he made his debut for the club as a starter in a 4–0 away win over
AB. He was praised for his performances early on, being exceptionally adept verbally to influence other players to maintain a well-balanced defence at all times. He confirmed his departure from the club on 10 July 2019. Stenderup finished his spell at Roskilde with one goal in 69 appearances. He had already made his competitive debut two days earlier, starting in a league game against
Næstved Boldklub. In January 2020, he extended his contract with the club by six months. His first goal for Hvidovre came on 6 June 2020, heading home the 1–0 winner against
Nykøbing. As a result of his strong performances for the club, where he had taken on a leading role, his contract was extended by another season in July 2020. He reached promotion to the
Danish Superliga with Hvidovre in the
2022–23 season. Upon promotion, he stated that he wanted to end his career at the club. ==Personal life==