Shah will flag off the 'yatra' on November 2 in Bengaluru in the presence of various state leaders and Union ministers, sources in the party said.
The yatra is expected to cover more than 7,500 km passing through all the 224 constituencies in the state. It will conclude on January 28, with Prime Minister Narendra Modi's public rally in Bengaluru, they said.
The party has already announced that Yeddyurappa, currently the party's state unit president, would be its chief ministerial candidate for Karnataka.
Yeddyurappa floated his own outfit in 2011 following his differences with the then central leadership of the party.
More From This Section
Though his party performed poorly in the 2013 Assembly polls, it managed to wean away a substantial chunk of the BJP votes, leading to a rout of the saffron party. But later, he returned to the BJP fold ahead of the 2014 Lok Sabha election.
The assembly elections in the state are likely to witness a three-way fight between ruling Congress, the BJP and former Prime Minister H D Deve Gowda-led JD(S).