The protesters raised slogans against PM Narendra Modi-led government at the centre and Pinarayi Vijayan-led LDF government in the state.
Inaugurating the march, Mr Chennithala said fuel prices in the country were skyrocketing and nowhere else in the world were they as high as in India.
It was only because of the elections to the Karnataka assembly due to be held on May 12, prices have now stabilised, he alleged.
He accused PM Modi and Mr Vijayan of 'punishing' the people.
The LDF government has already made it clear that it cannot waive additional sales tax revenue generated following the hike in prices of petroleum products due to financial constraints.
The life of the common man had become difficult as prices of essential commodities, including vegetables, are soaring.
"People are not able to travel by autorickshaws, scooters and buses," he said and alleged that the central and state governments were 'cheating' the public.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.