ทองลุน สีสุลิด เกิดที่แขวงหัวพันในลาว เขาเรียนในแขวงหัวพันระหว่างปี พ.ศ. 2505 - พ.ศ. 2512 ต่อมาเขาได้ไปศึกษาต่อในสหภาพโซเวียต และ เวียดนาม ภายหลังเขากลับมาที่ลาว เขาสามารถพูดภาษา เวียดนาม อังกฤษ และ รัสเซียได้อย่างคล่องแคล่ว ตลอดช่วงเวลาที่เขาได้รับใช้ประเทศ เขาได้เป็นรัฐมนตรีช่วยว่าการกระทรวงการต่างประเทศระหว่างปี พ.ศ. 2530 - พ.ศ. 2535 รัฐมนตรีว่าการกระทรวงแรงงานและสวัสดิการทางสังคมระหว่างปี พ.ศ. 2536 - พ.ศ. 2540 และสมาชิกรัฐสภาระหว่างปี พ.ศ. 2541 - พ.ศ. 2543 เขาเป็นรองนายกรัฐมนตรีและประธานคณะกรรมการวางแผนในวันที่ 27 มีนาคม พ.ศ. 2544 นอกจากนี้เขายังได้รับแต่งตั้งเป็นรัฐมนตรีว่าการกระทรวงต่างประเทศ ในวันที่ 8 มิถุนายน พ.ศ. 2549 แทนที่ สมสวัสดิ์ เลงสะวัต