Anne-Marie nasceu e foi criada em East Tilbury, em Essex. Seu pai nasceu na Irlanda, enquanto sua mãe é de Essex. Ela tem uma irmã, Samantha. Ela apareceu em duas produções do West End quando criança - Les Misérables aos seis anos e Whistle Down the Wind, ao lado de Jessie J, aos 12 anos.