Усть-Майское зимовье (пристань) в устье реки Маи было образовано в середине 17 века. Затем Усть-Мая была селом. Посёлок Усть-Мая - центр Усть-Майского улуса Якутии - основан в 1930 году, рабочий поселок с 1957 года.

Флаг п. Усть-Мая утвержден Решением Усть-Майского поселкового совета от 23 марта 2017 года № 8-1/2017.

"Прямоугольное полотнище соотношением ширины к длине 2:3, воспроизводящее композицию герба сельского поселения "Поселок Усть-Мая" в белом, зеленом, синем и жёлтом цветах".

Флаг внесен в Государственный геральдический регистр РФ под № 11343.

Материалы геральдического архива В. Маркова