Logo Sea Games diperkenalkan pada edisi 1959 di Bangkok, menggambarkan enam cincin yang mewakili enam anggota pendiri dan digunakan hingga edisi 1997 di Jakarta. Jumlah cincin meningkat menjadi 10 selama edisi 1999 di Brunei untuk mencerminkan dimasukkannya Singapura yang dimasukkan ke Federasi Olahraga Asia Tenggara pada tahun 1961 dan Brunei, Indonesia, dan Filipina yang bergabung dengan organisasi pada tahun 1977. Jumlah cincin itu ditambahkan lagi ke 11 selama pertandingan 2011 di Indonesia untuk mencerminkan anggota terbaru federasi, Timor Timur yang diterima pada tahun 2003.
Indonesia pernah menjadi tuan rumah Sea Games.