"The Congress has ruined this state with corruption," he told a rally in Kangra district of the hill state where Assembly elections will be held later this year.
"Shanta Kumar is remembered as 'paani waale CM (one who developed water systems), PK Dhumal is called 'sadak waale CM' (who developed roads), but incumbent Virbhadra Singh will be remembered as 'bhrashtachar wale CM' (who encouraged corruption)," Mr Shah said.
The BJP leader asked the youths to uproot the "useless government" and vote his party to power to "bring development back in Himachal".
The BJP chief said Mr Singh often demanded that the Modi government give an account of its performance and that he was prepared to give it to the Chief Minister.
The central government has announced 106 development schemes in various states of the country in the past three years, he said.
Mr Shah said in Himachal, hardly any development work could be seen.
He said the meticulous strategy of Mr Shah had helped the lotus (party symbol) bloom in Maharashtra, Jammu and Kashmir, Uttar Prdaesh, Uttarakhand, Assam and Haryana.
"Now, it is the turn of Himachal Pradesh, where BJP shall be wining more than 50 seats," Mr Nadda said.
Taking a dig at Virbhadra Singh, former Chief Minister Shanta Kumar said the "state government was on bail, whereas the state police is in jail".
He was hinting at Mr Singh being on bail in a corruption case and several policemen, including an IG rank officer, behind bars in a custodial death case.