与银河系相似，仙女座星系也有卫星星系，所知的已经有14个矮星系，最有名的、也是最容易观测到的卫星星系是椭圆星系M32和M110。

依据现有的证据，似乎在不久前的过去M32曾经与M31相遇过。M32原本可能是一个大星系，但核心被M31从星盘内剔除，并且在核心区域经历恒星形成的暴增。

M110看来也曾经与M31有过交互，并且天文学家在M31的星系晕中发现了从这个卫星星系被剥离的富含金属星的星流。M110包含了一些灰尘很多的路径，暗示最近有恒星持续的形成。这在矮椭圆星系中是不寻常的现象，因为椭圆星系通常是缺乏尘埃和气体的。

在2006年，发现了9个星系沿着横越过仙女座星系核心的平面延伸，而不是随意的散布在周围。这也许可以说明这些卫星星系有共同的起源。

仙女座星系以大约每秒300公里（180英里秒）的速度靠近太阳，所以它是少数蓝移的星系之一。将太阳系在银河内的速度考量进去，将会发现仙女座星系以100～140公里秒62–87英里秒的速度接近银河系。即使如此，这并不意味着未来会和银河系发生碰撞，不过根据2015年最新观测数据认为，银河系可能正在以每秒200公里的速度靠近M31。即使会发生碰撞，也是30亿（±10）年后的事情。在这种情况下，两个星系会合并成一个更巨大的星系。在星系群中这种事件是经常发生的。