Ý tưởng về việc thành lập và tổ chức Đại hội thể thao Bán đảo Đông Nam Á được nhiều nhà lãnh đạo thể thao khu vực quan tâm đặc biệt là Ngài Luang Sukhum Nai Pradif, Phó chủ tịch Uỷ ban Olympic quốc gia Thái Lan. Ý tưởng này của ông đã được sự ủng hộ nhiệt tình của hai nước Việt Nam và Campuchia, sau đó ông đã truyền đạt tới Uỷ ban Olympic Thái Lan vào ngày 22 tháng 2 năm 1958. Sau nhiều lần thảo luận, Uỷ ban Olympic Thái Lan đã đồng ý và ủng hộ ý tưởng về việc thành lập Liên đoàn thể thao và tổ chức Đại hội thể thao Bán đảo Đông Nam Á lần đầu tiên vào tháng 12 năm 1959 tại Băng Kok, Thái Lan. Đồng thời, Uỷ ban Olympic Thái Lan đã chỉ định ngài Luang Sukhum Nai Pradif, Kong Visu Tharom và Sawadi Le Kha Fanomdha chuẩn bị xây dựng đề án cho việc thành lập và tổ chức Đại hội thể thao Bán đảo Đông Nam Á.
Ngày 22 tháng 5 năm 1958 đại biểu các nước trong khu vực Bán đảo Đông Nam Á tham dự Đại hội Thể thao Châu Á lần thứ 3 ở Tokyo, Nhật Bản nhóm họp. Tại Hội nghị, Uỷ ban Olympic Thái Lan giới thiệu Ngài Luang Sukhum Nai Pradif trình bày bản đề án về việc thành lập một tổ chức thể thao ở Bán đảo Đông Nam Á để quản lý và tăng cường các hoạt động thể thao trong khu vực. Ý tưởng đó được mọi người tham dự Hội nghị nhất trí ủng hộ.
Một năm sau đó, tháng 6 năm 1959, Liên đoàn thể thao Bán đảo ĐNA chính thức ra đời có tên gọi là The South East Asian Perninsular Games Federation (Liên đoàn Thể thao Bán đảo Đông Nam Á). Có thể nói rằng Ngài Luang Sukhum Nai Pradif Phó chủ tịch Uỷ ban Olympic quốc gia Thái Lan là người đã có nhiều cố gắng, nỗ lực trong việc tổ chức vận động thành lập Liên đoàn thể thao Đông Nam Á.
Phiên họp đầu tiên được tổ chức vào ngày 5 tháng 6 năm 1959 tại Hội trường Santidhama ở thủ đô Băng Kok, Thái Lan đã thông qua Điều lệ và bầu Ban chấp hành của Liên đoàn. Ông Chủ tịch Uỷ ban Olympic quốc gia Thái Lan Prahat Saruxa Tiara được bầu là Chủ tịch Uỷ ban chấp hành. Các Uỷ viên gồm có đại biểu của các nước Miến Điện, Campuchia, Lào, Malaysia, Thái Lan và Việt Nam. Các nước tham dự phiên họp đầu tiên này được gọi là nước sáng lập viên của Liên đoàn Thể thao Bán đảo Đông Nam Á. Sự ra đời của Liên Đoàn Thể thao Đông Nam Á mà tiền thân là Liên Đoàn Thể thao Bán đảo Đông Nam Á (SEAP Games Federation) đã ghi nhận sự cống hiến của Thái Lan.
Thủ tướng Malaysia - Tiến sĩ Mahathi Mohamad đã nói: “Khi Thái Lan đề xướng việc thành lập Liên Đoàn Thể thao Bán Đảo Đông Nam Á năm1959, thì 5 nước Đông Nam Á khác đã hưởng ứng tham gia đó là Malaysia, Việt Nam, Lào Myanmar và Campuchia. Đó chính là sự chứng minh tính hiệu quả của thể thao như là một công cụ ngoại giao. Việc tổ chức SEAP Games năm 1959 không phải chủ yếu xuất phát từ lợi ích thể thao đồng thời cũng không thể phủ nhận rằng thể thao Đông Nam Á từ đó mà phát triển hơn và đánh đấu bước khởi đầu mới tràn đầy hy vọng vào một tương lai tươi sáng hơn của nền thể thao khu vực!”.
Ngài Luang Sukhun Naipradif - Phó chủ tịch Uỷ ban Olympic Thái Lan, người đã có nhiều nỗ lực hoạt động trong việc đề xướng, vận động thành lập Liên Đoàn cùng với sự tham gia của các quan chức Thể thao Myanmar, Malaysia, Lào, Campuchia, Thái Lan và Viêt Nam, cuộc họp đầu tiên đã được tổ chức vào ngày 6 tháng 5 năm 1959 tại Hội trường Santidham thủ đô Băng Kok (Thái Lan). Tại phiên họp đầu tiên này đã thông qua Điều lệ và bầu Ban chấp hành của Liên đoàn. Ông Prahat Saruxa Tiara Chủ tịch Uỷ Ban Olympic Thái Lan được bầu làm Chủ tịch, các Uỷ viên gồm có đại biểu của các nước Myanmar, Campuchia, Lào, Malaysia, Thái Lan và Việt Nam. Tại phiên họp đầu tiên của Liên đoàn thể thao Bán đảo Đông Nam Á đã quyết định Đại hội thể thao Bán Đảo Đông Nam Á lần đầu tiên sẽ được tiến hành từ ngày 12 đến ngày 17 tháng 12 năm 1959 tại Băng Lok Thái Lan.
Năm 1977 có 3 nước mới xin gia nhập Liên đoàn là Indonesia, Phlippines, Brunei; ngày 5 tháng 2 năm 1977 nước Cộng hoà Indonexia và Cộng hoà Philippines xin gia nhập Liên đoàn và được chấp thuận. Tháng 11 năm 1977 Brunei xin gia nhập Liên đoàn và được chấp thuận. Như vậy, đến năm 1977 có thêm 3 nước hội viên mới của Liên đoàn và cũng từ đó các nước hội viên của Liên đoàn ở vị trí đã vượt khỏi Bán đảo Đông Nam Á cho nên Liên đoàn đã đổi tên thành Liên đoàn thể thao Đông Nam Á (The Southeast Asian Games Federation) cho đến ngày nay và cũng từ đó Đại hội thể thao Bán đảo Đông Nam Á SEAP Games được đổi tên là Đại hội thể thao Đông Nam Á SEA Games đến ngày nay.