The documentary maker triumphed over Joe Sugg, Ashley Roberts and Faye Tozer to lift the glitterball trophy despite finishing bottom of the leaderboard.
Stacey, 31, looked suitably shocked as host Tess Daly called her name after she had performed three dances with her professional partner Kevin.
It is the first time that Kevin, 36, has won Strictly after being in the final on four previous occasions.
Speaking to Kevin, who broke down in tears, Stacey said: "I should say something quite poignant, shouldn't I? You know how highly I think of you. I think you are the biggest gem.
"It's no surprise you have been in the final as many times as you have. It's daunting doing something you haven't done before. But he's so patient and he walks you through. You so deserve this. You so deserve this."
The professional dancer replied: "Thank you so much, not just for being so amazing and for dancing so well, but for being the most wonderful person to work with, to spend every day training with.
"You've worked so hard. You are so lovely and I think the absolute world of you."
Stacey and Kevin scored 114 points from the judges this evening while Ashley and Faye topped the leaderboard with 120 each. Joe got 116 points.
The couple had performed their favourite routine from the series, as well as the Foxtrot for their judges’ choice to Hi Ho Silver Lining by Jeff Beck from week four.
They also took to the floor with an incredible show dance to Land of A Thousand Dances by Wilson Pickett.
Her final dance - the paso doble - saw her flash her knickers to gobmacked viewers.