The 65-year-old has made a swift return to management after his time in charge of Brazil came to an end following its devastating World Cup exit.
The 65-year-old resigned as Brazil boss on July 14 following its third-place playoff defeat to the Netherlands at the World Cup, which came on the back of a 7-1 thumping at the hands of Germany in the semifinals.
MORE: Full Goal 50 list | Beautiful people in Brazil
However, Gremio and president Fabio Koff - the man who first appointed Scolari back in 1993 - have convinced him to make a swift return to management and announced the news via their official Twitter account on Tuesday.
Their tweet read: "Luiz Felipe Scolari returns as Gremio coach. He returns to the Tricolor after 18 years. Welcome, Scolari!
"New Gremio coach Luiz Felipe Scolari arrives in Porto Alegre on Wednesday and will be officially unveiled at 11am at the Arena."
Scolari will work with Andre Jardina as his assistant, while Darlan Schneider will be his assistant and Fabio Mahseredjian the club's fitness coach.
He will hope his second spell at the club is as successful as the first, when they won one Brazilian championship (1996), three state titles (1987, 1995, 1996), as well as the Copa Libertadores (1995) and Recopa Sudamericana (1996).