Anne-Marie wurde in East Tilbury in Essex geboren und ist dort aufgewachsen. Ihr Vater wurde in Irland geboren, während ihre Mutter aus Essex stammt. Sie hat eine Schwester, Samantha. Als Kind trat sie in zwei West End-Produktionen auf - Les Misérables mit sechs Jahren und Whistle Down the Wind neben Jessie J mit zwölf Jahren.