Мізія народилася в родині іспанки та португальця. Матір співачки була танцівницею. Мізія жила в своєму рідному місті до підліткового віку. У двадцять років вона переїхала до Барселони, де працювала на телебаченні та брала участь у різних танцювальних та музичних проектах, але у 1991 році Мізія повернулася до Португалії.