অলি ১৯৫২ সালের ২২ ফেব্রুয়ারি তেরথুম জেলায় এক ব্রাহ্মণ পরিবারে জন্মগ্রহণ করেন। তিনি পিতা মোহন প্রসাদ ও মা মধুমায়া অলির জ্যেষ্ঠ সন্তান। অলির চার বছর বয়সে মা মধুমায়া গুটিবসন্তে মারা যান। এরপর তিনি নানি রামমায়ার নিকট প্রতিপালিত হন। তিনি তেরথুমেই প্রাথমিক শিক্ষা সমাপ্ত করেন। পরবর্তীতে পরিবারের সাথে দক্ষিণ-পূর্বাঞ্চলীয় ঝাপা জেলায় স্থানান্তরিত হন। অলি রাজনৈতিক জীবনের শুরুতে অধিকাংশ সময় এই ঝাপাতেই অতিবাহিত করেছেন। অলি ১২ বছর বয়সে দমক শহরের হিমালয়া হাইয়ার সেকেন্ডারি স্কুলে পড়াশোনা শুরু করেন। কিন্তু ষষ্ঠ শ্রেণিতে থাকাকালীন পড়াশোনা ছেড়ে দেন।

অলির স্ত্রী রাধিকা শাক্যও একজন কমিউনিস্ট নেত্রী। পার্টির মধ্যেই তাদের প্রথম সাক্ষাৎ ঘটে এবং পরবর্তীতে বিয়ে করেন।

নির্বাচনের ফলাফল
ক্রান্তিকাল
বহু-দলীয় গণতন্ত্র (১৯৯১-২০০৬)
ব্যক্তিগত জীবন