Amy a semnat primul ei contract cu o casă de producție la vârsta de doar 19 ani. Un an mai târziu, în 2004, albumul ei de debut, „Frank”, a ajuns în top 3 în clasamentele britanice. Nu era talentată doar vocal, ci și compunea, adesea vorbind în piesele sale despre propria-i viață.