Koirala kom inn í stjórnmál árið 1954 innblásinn af félags- lýðræðislegum hugsjónum Nepali Congress. Árið 1958 tók hann þátt í Bhadra Abagya Aandalon, (Borgaróhlýðnishreyfingu) sem Nepali Congress hóf. Árið 1959 tók hann virkan þátt í markmiði flokksins um að framkvæma lýðræðislegar kosningar. Kosningarnar sá Bishweshwar Prasad Koirala verða fyrsta kjörna forsætisráðherra landsins. En Mahendra konungur skipulagði og framkvæmdi kollstýringu í desember 1960 og vísaði Bishweshwar Prasad Koirala. Þetta leiddi til útlegðar nokkurra meðlima Nepali Congress til Indlands, þar á meðal Sushil Koirala. Hann var í pólitískum útlegð í Indlandi í 16 ár eftir að Koirala tók við 1960.
16 ára