Koirala vstoupil do politiky v roce 1954 inspirován sociálně demokratickými ideály nepálského kongresu. V roce 1958 se aktivně podílel na Bhadra Abagya Aandalon (Hnutí občanské neposlušnosti), které zahájil nepálský kongres. V roce 1959 se aktivně zapojil do cíle strany uskutečnit demokratické volby. Volby viděly, že se Bishweshwar Prasad Koirala stal prvním zvoleným premiérem země. Nicméně král Mahendra naplánoval a provedl puč v prosinci 1960 a vyhnal Bishweshwar Prasad Koirala. To vedlo k exilu několika členů Nepátského kongresu do Indie, včetně Sushil Koirala. Zůstal v politickém exilu v Indii po dobu 16 let po převzetí Koirala v roce 1960.
16 let