สะเหลิมไซเกิดที่จังหวัดหัวพัน ประเทศลาว เขาได้รับปริญญาโทด้านความสัมพันธ์ระหว่างประเทศที่ Moscow State University of International Relations ในกรุงมอสโก ประเทศรัสเซีย ตั้งแต่ปี 1986 ถึง 1992 เขาศึกษาต่อที่ Monash University ประเทศออสเตรเลีย สำหรับปริญญาโทอีกสาขาในด้านการศึกษาและพัฒนาระหว่างประเทศ ตั้งแต่ปี 1996 ถึง 1997 นอกเหนือจากภาษาลาว เขายังพูดภาษารัสเซีย ฝรั่งเศส และอังกฤษได้ด้วย