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.[2][3] 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.[4]
He was promoted to the first team in July 2009.[5] 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.[6] 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.[7] 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.[8]
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.[9] 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.[10]
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.[11]
Esbjerg fB
On 25 July 2014, Stenderup signed a one-year contract with Esbjerg fB.[12] He made his debut for the club on 16 August, starting in a 1–1 league draw against AaB.[13] On 13 January 2015, he extended his contract with Esbjerg until 2017.[14] 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.[15]
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.[16]
Roskilde
Stenderup joined Danish 1st Division club FC Roskilde in January 2017.[17] On 5 March 2017, he made his debut for the club as a starter in a 4–0 away win over AB.[18] 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.[19]
He confirmed his departure from the club on 10 July 2019.[20] Stenderup finished his spell at Roskilde with one goal in 69 appearances.[8]
Hvidovre
On 20 August 2019, Stenderup officially signed with Danish 1st Division club Hvidovre after a successful trial.[21] He had already made his competitive debut two days earlier, starting in a league game against Næstved Boldklub.[22] In January 2020, he extended his contract with the club by six months.[23] His first goal for Hvidovre came on 6 June 2020, heading home the 1–0 winner against Nykøbing.[24] 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.[25]
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.[26]
Personal life
In 2020, next to playing semi-professional football at Hvidovre, Stenderup started a civil career as an assistant construction site supervisor at club sponsor KBS Byg A/S, a company specialising in construction management.[27][28]