Андре Мессаже родился 30 декабря 1853 года в Монлюсоне. Учился композиции у Эжена Жигу, игре на фортепиано у А. Лосселя и на органе у К. Лоре в школе церковного пения Луи Нидермейера. Также брал там уроки у Камиля Сен-Санса.
В 1880-х-1890-х годах служил органистом в ряде церквей Парижа. В 1898-1903 годах был дирижёром театра «Опера-комик» (одновременно директор), в 1901-1907 годах — театра «Ковент-Гарден», в 1907-1914 годах — Оперы Гарнье (одноверменно директор). В 1875 году начал композиторскую деятельность. В 1876 году Мессаже был одустоен премии, назначенной обществом французских композиторов. Также получил премию в 1877 году в Сен-Кантене за 3-голосную кантату «Don Juan et Hayd?e».
В 1902 году Мессаже дирижировал первым испольнением оперы «Пеллеас и Мелизанда» Клода Дебюсси в «Опера-комик». Руководил симфоническим оркестром концертного общества Парижской консерватории (1908—1918), вместе с которым выступал в Северной Америке в 1918 году. С 1923 года Мессаже был президентом Общества драматургов и театральных композиторов. С 1924 года был дирижёром Русского балета Дягилева. Скончался 24 февраля 1929 года в Париже.
Наибольшую известность Мессаже принесли комические оперы, оперетты, музыкальные комедии. Его произведения, отличаются мелодичностью и лёгкостью, присутствием тонкого французского юмора. Он занимал видное место в музыкальной жизни Парижа. Мессаже также сделал транскрипции сочинений Сен-Санса, Лало и других.
и др.