The 28-year-old Republic of Ireland international had two years remaining on his previous deal, but has now put pen to paper on a longer-term agreement to remain at Molineux.
Manager Mick McCarthy told www.wolves.co.uk: "It's great news that Kevin has signed the new contract and his future is now secured for another four years. He has been a key player for us in maintaining our Premier League status over the last two seasons when he has made a major contribution."
McCarthy added: "From day one when he arrived he settled at the club and has been the consummate professional in the way he plays and also conducts himself off the pitch.
"He remains a big part of what we are trying to achieve here, and we are delighted that he has agreed to extend his stay."
The club's joint record signing, who has scored 18 goals in 74 appearances since joining from Reading in June 2009, revealed he had agreed to sign a new deal on the first day of pre-season.
Doyle said: "I'm delighted to have signed the new contract. It's something we've talked about for a while and to be honest it's been agreed for a while between myself and the manager and it was just a case of everything getting it all sorted.
"I don't really think there was anything in the speculation this summer.
"I'd actually spoken to the gaffer on the very first day of pre-season when we talked about this contract and I was keen to get it done. I am very happy here and am just looking forward to carrying on with the season."
Source: PA
Source: PA