กองแล วีระสาน เกิดเมื่อวันที่ 17 เมษายน พ.ศ. 2476 ที่เมืองพะลาน แขวงสุวรรณเขต ราชอาณาจักรลาว (ขณะยังเป็นรัฐในอารักขาของอินโดจีนของฝรั่งเศส) ในครอบครัวชาวนาเผ่าขมุ [4][5] เป็นบุตรคนที่ 2 ในจำนวนทั้งหมด 5 คน ของนายคำออนและนางจันดี[6]

กองแลได้เรียนหนังสือครั้งแรกเมื่ออายุได้ 12 ปี ในชั้นเรียนที่ 5 ตามหลักสูตรการศึกษาระบบอาณานิคมฝรั่งเศสจนจบการศึกษาในชั้นที่ 1 เมื่ออายุ 18 ปี ในช่วงดังกล่าวนี้ กองแลมักได้รับเลือกให้เป็นหัวหน้าห้องเรียนอยู่เสมอ เนื่องจากกองแลมีนิสัยใจคอค่อนข้างเป็นนักเลง แต่กล้าหาญและชอบเป็นผู้นำ

หลังจากนั้นกองแลสมัครเข้าเรียนวิชานายทหารสัญญาบัตรที่โรงเรียนนายร้อยดงเห็น แขวงสุวรรณเขต เขาใช้เวลาศึกษาเล่าเรียนอยู่ที่นี่นาน 3 ปี จึงได้บรรจุเป็นนายทหารสัญญาบัตรยศร้อยตรีที่หน่วยพลร่มทหารราบอากาศที่ 2แห่งกองทัพบกลาว เมื่อ พ.ศ. 2497 เคยได้รับการฝึกอบรมทั้งในไทยและฟิลิปปินส์ ได้ยศเป็นร้อยเอกและเป็นรองผู้บัญชาการกองกำลังพลร่มที่ 2