Shah, on a three-day visit to the state, led the march after paying floral tributes at the statue of Mahatma Gandhi.
Various BJP Union Ministers are expected to walk with the "yatra" every day.
Joining the rally, hundreds of BJP workers, mostly from Kannur and Kasargod districts, raised slogans against political violence under the CPI (M)-led LDF government. What they fail to realise is with each attack, the BJP gains strength. "We shall continue fighting through peaceful means and I assure BJP cadres that the lotus will certainly bloom in Kerala and the party will form government in the state", he said. Of that, 84 persons are from the Kerala CM's district.
Addressing the gathering here, Shah said, "End of the CPI-M will herald the end of political violence". Janaraksha March campaigns against Marxist and Jihadi terrorism prevailing in Kerala, and also exposes the anti-national activities in the state. The CPI (M) has, in turn, accused the BJP and the Rashtriya Swayamsevak Sangh (RSS) of resorting to violence and denied the involvement of its government and leadership in the political killings. "Pinarayi Vijayan is responsible for these killings", said Mr Shah. This system is dominating the constitutional system in Kerela and is trying to destroy it.
Shah targeted Community Party saying they should introspect why they have been wiped off from the entire world and now getting wiped in the country too. He also said that the BJP Chief, Amit Shah has been frequently visiting the state and has been telling his workers that they should try and win the faith of as many voters as possible.
"We are starting the march from Kannur because it is the Chief Minister's home district".
Several Union ministers will join the march in different stages, party leaders said. The BJP is working overtime to become a potent force in the state by 2019 Lok Sabha polls.