Az 1966-ban kezdte politikai pályafutását, hogy ellenálljon az akkori pártmentes pancsájat rendszernek. 1970-ben csatlakozott a Nepál Kommunista Párthoz. 1970-ben először letartóztatták. Egy évvel később a párt kerületi bizottságának tagja lett, és hamarosan a Jhapa Mozgalom Szervező Bizottságának vezetője lett 1972-ben. Oli 1973 és 1987 között 14 évig volt börtönben.
14 egymást követő év