Первое письменное упоминание о галактике Андромеды содержится в «Каталоге неподвижных звёзд» персидского астронома ас-Суфи (946 год), описавшего её как «маленькое облачко». Первое описание объекта, основанное на наблюдениях с помощью телескопа, было сделано немецким астрономом Симоном Марием в 1612 году.
При создании своего знаменитого каталога Шарль Месье внёс объект под определением M 31, ошибочно приписав Марию её открытие. В 1785 году Уильям Гершель отметил слабое красное пятнышко в центре M 31. Он считал, что галактика представляет собой ближайшую из всех туманностей, и вычислил расстояние до неё (совершенно не соответствующее действительности), эквивалентное 2000 расстояний между Солнцем и Сириусом.
- Первая фотография Галактики Андромеды, полученная Иисаком Робертом в 1899 году.
В 1864 году Уильям Хаггинс, наблюдая спектр M 31, обнаружил, что он отличается от спектров газопылевых туманностей. Данные указывали на то, что M 31 состояла из множества отдельных звёзд. Исходя из этого, Хаггинс предположил звёздную природу объекта, что в последующие годы и подтвердилось.
В 1885 году в галактике вспыхнула сверхновая SN 1885 A, в астрономической литературе известная как S Андромеды. За всю историю наблюдений это пока лишь одно подобное событие, зарегистрированное в M 31.
Первые фотографии галактики были получены валлийским астрономом Исааком Робертсом в 1887 году. Используя собственную не большую обсерваторию в Сассексе, он сфотографировал M 31 и впервые определил спиральную структуру объекта. Однако в то время всё ещё считалось, что М31 принадлежит нашей Галактике, и Робертс ошибочно посчитал, что это — другая солнечная система с формирующимися планетами.
Лучевую скорость галактики определил американский астроном Весто Слайфером в 1912 году. Используя спектральный анализ, он вычислил, что M 31 движется по направлению к Солнцу с неслыханной для известных астрономических объектов того времени скоростью: около 300 км/с.
Специалисты Гарвард-Смитсоновского центра астрофизики, проанализировав результаты 10-летнего наблюдения за M 31 при помощи орбитальной обсерватории Чандра, открыли, что свечение материи, падающей на ядро галактики Андромеды, было тусклым до 6 января 2006 года, когда произошла вспышка, повысившая яркость M 31 в рентгеновском диапазоне в 100 раз. Далее яркость снизилась, но всё равно так и осталась в 10 раз более мощной, чем до 2006 года.