The 25-year-old, who spent three months on loan at Loftus Road earlier this season, has penned a four-and-a-half year contract with the west Londoners.
"I thoroughly enjoyed my loan spell here and in the first few days of the transfer window the club have made their intentions clear with the quality they have already brought in."
Vine becomes the eighth new signing brought in by boss Luigi de Canio who, bankrolled by co-owners Flavio Briatore, Bernie Ecclestone and the recent investment by the billionaire Mittal family, has spent an estimated £4m in eight days.
"This is clearly the place to be and when you see new players come through the door so quickly, you know the people at the very top mean business," added Vine.
"After my first month here, Flavio Briatore spoke to me and said they were keen to make the deal a permanent one. He told me that he wants to build a big project to get into the Premier League and he wanted me to be involved."