Ifølge en rapport fra 2010, ble M31 dannet som følge av en kollisjon mellom to mindre galakser for 5 – 9 milliarder år siden. En annen publikasjon fra 2012 har tatt for seg M31s grunnleggende historie helt siden galaksen ble dannet. Ifølge denne ble Andromeda til for omtrent 10 milliarder år siden etter en sammenslåing av mange mindre protogalakser. Andromeda var også mindre enn den vi ser i dag.