The singer-songwriter applied for a part in ITV1 musical series Britannia High before achieving mainstream success with his debut album +.
Sheeran was lauded for his impressive vocal ability during the audition, but heavily criticised for his dance routine to Justin Timberlake's 'Like I Love You' by judge Arlene Phillips.
Posting a link to the video, dancer Danielle Peazer (who goes out with One Direction's Liam Payne) tweeted Sheeran: "Good effort Edward."
He jokingly replied: "People just don't appreciate my moves, way ahead of their time I tell ya."
Meanwhile, Sheeran recently told fans that his upcoming duet with Taylor Swift is "coming soon".
Watch Ed Sheeran's audition for Britannia High below: