Miss Asia Pacific International была основана в 1968 году как Miss Asia Quest и была впервые открыта для конкурсанток из Азии и Океании.
Название было изменено на Miss Азиатско-Тихоокеанский квест в 1985 году, когда конкурсанткам из стран Северной и Южной Америки, граничащих с Тихим океаном, было разрешено участвовать в соревнованиях.
В 2005 году был выбран нынешний титул, и конкурсанткам со всего мира было разрешено сменить название на «Мисс Азия Пасифик Интернэшнл».
В 2016 году конкурс был восстановлен, и победительницей Мисс Азиатско-Тихоокеанского международного 2016 года стала Тесса ле Конге из Нидерландов.
Текущая обладательница титула — Шарифа Акил из Филиппин, которая была коронована 4 октября 2018 года.
В 2005 году победительница Леонора Хименес Монге (Коста-Рика) была «дисквалифицирована» после участия в конкурсе Miss World, и вместо нее была выбрана Евгения Лапова (Россия).