Lisa Riley, the Emmerdale star and presenter who performed with Windsor on Strictly in 2012, said her heart was “broken” following the news.
Alongside a selection of images of them smiling and laughing together posted to twitter, Riley wrote: “My Bestie, My Robin, My Angel, now our forever Angel, who is loved, will always be loved, forever in my heart.
“My very broken heart, I love you, shine your beautiful, electric energy from heaven. Shine In Peace.”
James Jordan, a former Strictly Come Dancing professional, described him as a “legend” as he paid tribute.
“I had the pleasure of working with this man for many years on Strictly – I have such fond memories of him,” he wrote in an Instagram post.
“He was always very caring and fun to be around. Everyone who came in contact with him adored him, from his celebrity partners to his working colleagues. You will be missed old friend.”
Windsor first began dancing at the age of three when his parents enrolled him in classes in Ipswich, according to his website. He went on to represent England in numerous championships, both on the domestic and international levels.
He joined the cast of show Burn The Floor in 2001 and toured the world for 10 years, with a nine-month run on Broadway.
Windsor also appeared in Dancing With The Stars Australia and So You Think You Can Dance in the Netherlands and assisted in the choreography for the Australian version of So You Think You Can Dance, as well as acting as a motivational speaker.