Miss Asia Pacific International è il primo e più longevo concorso di bellezza in Asia. Fu avviato nel 1968 come concorso di bellezza regionale intitolato Miss Asia Quest. Le concorrenti provenivano dall'Asia e dall'Oceania.
Nel 1985, il concorso ha cambiato il proprio nome in Miss Asia Pacific Quest, per estendere la competizione non solo ad Asia ed Oceania, ma anche all'America, i cui confini sono toccati dall'Oceano Pacifico.
Il concorso ha preso la sua forma attuale nel 2005, quando il suo nome è stato nuovamente cambiato in Miss Asia Pacific International, per includere le nazioni di tutto il mondo.