The Denmark international made 71 league appearances for Hoffenheim after joining from Brondby in 2010.
However, the 22-year-old has slipped down the pecking order at the Rhein Neckar Arena this term and has featured in just six Bundesliga games.
Vestergaard moves to Bremen on a deal that runs until June 2018 and will attempt to shore up a defence that has conceded 39 league goals this term, the highest amount in the Bundesliga.
"We want to develop the squad," said Bremen head coach Viktor Skripnik.
"He [Vestergaard] is strong in the centre, has a physical presence and is tactically very aware."
Bremen sit in the Bundesliga relegation play-off spot and return to action following the mid-season break at home to Hertha Berlin on Sunday.
'I think everybody has said something about it, so why should I add to it? It's so obvious that it's not necessary for me to' Everything that Liverpool boss Arne Slot said about James Tarkowski's unpunished horror tackle
Gary Lineker unveiled as FourFourTwo's latest cover star - we sat down with the legend of football and broadcasting to discuss his future after BBC Match of the Day
