Senior BJP leaders, Kailash Vijaywargiya and Prabhat Jha, and state party president Nandkumar Singh Chauhan were among others who welcomed Shah at the airport.
Shah will attend a series of meetings with local party leaders including state unit office-bearers, central office- bearers, core group members, state spokespersons, MPs, MLAs, district presidents, among others, during his hectic three-day visit, Chauhan said.
The visit is part of his 110-day nationwide tour to strengthen the party ahead of 2019 general elections.
Shah will also address intellectuals and meritorious students, besides releasing a book written by Kailash Narayan Sarang.
The Assembly polls are due in Madhya Pradesh next year.