He started his political career as the president of the Hills People Union (HPU), Youth Wing of 22nd Laban LA Constituency in 1988. He was first elected as member of the Khasi Hills Autonomous District Council (KHADC) in 1994 on HPU ticket and continued as an MDC undefeated from his constituency now South Shillong till date. Shullai joined the assembly elections in 2008 from Laban constituency (South Shillong) where he was also elected as the deputy speaker at the same time.
With the motto ‘service to God is to service to man’ perhaps Shullai the most respected representative in his constituency, where people supported him in his 25 long years. “My success in these 25 years of my journey in the field of politics is nothing but the love and trust that people have on my leadership” is what drive me to push forward for the upcoming election. Even as an independent candidate Shullai with the people’s support won twice in the MDC election before joining NCP.