Walia ble utdannet medisiner og kirurg ved med slutteksamen i 1972, og var lege av yrke. Walia var MLA – medlem av Indias legislative forsamling – i fire sammenhengende perioder.