The stand-up comedian has played Lee Mack's uptight and sensible best friend in the gag-packed studio sitcom since it launched in 2006, appearing in a total of 34 episodes in all. However, he has now indicated he wishes to leave the show in order to concentrate on new projects.
There have previously been signs that Vine might exit the show - a story published last year indicated he was growing tired. However, this news will still likely to come as a shock to fans as it was assumed that he had now agreed to continue in the role long-term.
The comedian told The Sun newspaper: "I'm great friends with everyone on the cast and I've had a great time doing it but after five series I simply fancied a change."
A source added: "Tim loves the show and it has made him a big star. But he has now had enough. He's got lots of other work coming in and is keen to try other things. He's been doing the show for six years and has been through the highs and lows. But he figures he may as well quit while he is ahead and make the most of his popularity."
This news is certainly a blow for the show, as Vine is one of the two central characters in Not Going Out, with the chemistry between him and Lee Mack seen by many as central to the popularity of the comedy. Additionally, contiunity will now be lost, as Vine is the only actor aside from Lee Mack to have been in the show from the start.
British Comedy Guide understands that production company Avalon have known about Vine's intention to quit for a while now, and have already begun the audition process to find a male actor to take on the role of a new central character.
The fifth series of Not Going Out is currently broadcasting on Friday nights, with the final episode in the run due to air tonight. With the format now averaging over 4 million viewers an episode whilst most comedies struggle to make 1m, the BBC have already ordered another series.
A BBC source told Sun reporter Colin Robertson: "We'll be introducing some exciting new characters in the next series. It's now what might be termed a long-running sitcom. It has had several changes of cast along the way and has grown audience rather than lost it."
For the second series of the sitcom, Sally Bretton took over from Megan Dodds as Lee's landlady, whilst Miranda Hart, who played cleaner Barbara, exited the show after Series 3 so that she could concentrate on her own sitcom. Katy Wix joined the show in the second series to play Tim's dim girlfriend Daisy - now Vine has quit, it is not yet known whether her character will remain in the show.