Sesuai tradisi SEA Games, tugas tuan rumah digilir di antara negara-negara anggota SEA Games Federation (SEAGF). Setiap negara ditugaskan satu tahun untuk menjadi tuan rumah tetapi dapat memilih untuk melakukannya atau tidak.

Pada Juli 2012, pertemuan SEAGF di Myanmar menegaskan bahwa Malaysia akan menjadi tuan rumah acara dua tahunan regional pada 2017, jika tidak ada negara lain yang mau menawar untuk pertandingan tersebut. Sekretaris Jenderal Dewan Olimpiade Malaysia (OCM) Sieh Kok Chi, yang menghadiri pertemuan itu, mengatakan bahwa Myanmar akan menjadi tuan rumah Olimpiade pada 2013, diikuti oleh Singapura pada 2015 dan Brunei pada 2017. Namun, kesultanan mundur menjadi tuan rumah turnamen pada 2017, dengan imbalan memiliki lebih banyak waktu untuk mengatur edisi 2019. Brunei menyelenggarakan turnamen hanya sekali pada tahun 1999 dan berencana untuk meningkatkan fasilitas olahraga dan membangun stadion nasional baru di Salambigar untuk mengakomodasi turnamen.

Namun, pada 4 Juni 2015, Brunei menarik hak penyelenggaraannya pada pertemuan di Singapura setelah Kementerian Kebudayaan, Pemuda dan Olahraga negara tersebut gagal memberikan dukungan untuk turnamen tersebut karena kurangnya fasilitas olahraga, akomodasi, dan persiapan atlet mereka.

Dengan penarikan Brunei, Filipina telah menyatakan minatnya untuk menjadi tuan rumah Pesta Olahraga Vietnam, tuan rumah Pesta Olahraga Asia Tenggara 2021, juga ditawari menjadi tuan rumah edisi ini, tetapi ditolak. Pada 10 Juli 2015, Komite Olimpiade Filipina (POC) mengumumkan bahwa Filipina akan menjadi tuan rumah Olimpiade. Kota Davao dan Manila disebut-sebut sebagai kandidat teratas untuk kota tuan rumah utama Olimpiade. Kota Cebu dan Albay juga menyatakan minat untuk menyelenggarakan beberapa acara.

Pada 21 Juli 2017, Komisi Olahraga Filipina (PSC) berpidato pada POC bahwa pihaknya menarik dukungannya untuk penyelenggaraan Olimpiade 2019 di Filipina, dengan mengatakan bahwa pemerintah memutuskan untuk mengalokasikan kembali dana yang dimaksudkan untuk menampung upaya rehabilitasi Marawi, yang ditinggalkan setelah Pertempuran Marawi dan kemudian dilaporkan bahwa desakan POC untuk menangani semua masalah tuan rumah seperti keuangan, keamanan, dan pelaksanaan pertandingan seperti yang dilakukan pada SEA Games 2005 menyebabkan penarikan dukungan PSC.

Namun, pada 16 Agustus, Filipina, melalui presiden POC saat itu, Peping Cojuangco, mengkonfirmasi bahwa negara itu akan menjadi tuan rumah SEA Games 2019, setelah Cojuangco menulis surat kepada Presiden Rodrigo Duterte dan meminta untuk dipertimbangkan kembali.

Cojuangco telah menyatakan bahwa SEA Games akan diadakan di daerah Luzon Tengah, khususnya di provinsi Bulacan, Pampanga, dan Zambales. Dia menambahkan bahwa Arena Filipina di kotamadya Bocaue di provinsi Bulacan “kemungkinan besar” akan digunakan dalam acara.