SEA Games berhubungan erat dengan Pesta Olahraga Semenanjung Asia Tenggara atau disebut Southeast Asian Peninsular Games) atau disingkat SEAP Games. SEAP Games awal mulanya dicetuskan oleh Laung Sukhumnaipradit, pada saat itu Wakil Presiden Komite Olimpiade Thailand. Tujuannya untuk mempererat kerjasama, pemahaman dan hubungan antar negara di kawasan Asia Tenggara.
SEAP Games pertama diadakan di Bangkok yang dimulai sejak tanggal 12 hingga 17 Desember 1959. Pada gelaran pertamanya, gelaran ini diikuti lebih dari 527 atlet dan panitia, yang berasal dsri Thailand, Burma, Malaysia, Singapura, Vietnam serta Laos yang berlaga dalam 12 cabang olahraga.
Ketika ditutup, sebagai tuan rumah, Thailand menempati urutan pertama perolehan mendsai, yang disusul oleh Burma (sekarang Myanmar) di posisi kedua. Negara tetangga, Malaysia berada di urutan ketiga.