Ifølge Skysports skal Sunderland ha lagt inn et bud på 14 millioner pund for Fletcher (cirka 130 millioner kroner), som var et så godt bud at klubben valgte å akseptere det.
Wolves har tidligere avslått tre bud på spissen, men onsdag måtte de altså la sin store stjerne gå.
Fletcher har i lang tid uttalt at han ønsker seg bort fra Wolverhampton, etter å ha imponert stort forrige sesong. Skotten scoret 13 seriemål da Wolverhampton rykket ned fra Premier League i mai.
Den skotske spissen vil nå forhandle om sine personlige betingelser før overgangen til Sunderland blir fullbyrdet.
– Vår desidert beste spiller
I Wolverhampton har Steven Fletcher ofte vært tungen på vektskålen når kampen står og vipper.
– Han er vår desidert beste spiller, og var etter min mening en av Premier Leagues beste spisser i fjor, sa Dagfinn Stokkenes, en av initiativtakerne for Wolverhamptons norske supporterklubb, «Vikingwolves» til NRK.no for en uke siden.
Jarvis nærmer seg West Ham
Også Wolves-ving Matthew Jarvis virker å være på vei ut dørene på Molineux Stadium.
Onsdag la West Ham inn nok et bud på den målfarlige kantspilleren, denne gang i størrelsesordenen 10 millioner pund.
Wolverhampton har foreløpig ikke besvart budet.