Anne-Marie nació y creció en East Tilbury en Essex. Su padre nació en Irlanda, mientras que su madre es de Essex. Ella tiene una hermana, Samantha. Ella apareció en dos producciones del West End cuando era niña: Les Misérables cuando tenía seis años, y Whistle Down the Wind, junto a Jessie J, cuando tenía 12.