Hasta el final de su adolescencia, Mísia vivió en su ciudad natal, cantando ocasionalmente en casas de fado, siempre como aficionada.

Cuando tenía casi 20 años, se trasladó, por motivos familiares, a Barcelona y, más tarde, a Madrid. Su vena artística ya era bastante evidente, lo que la llevó a participar en producciones de música, danza, music-hall y televisión. Sin embargo, la vocación que la haría famosa aún no se había materializado. Fue en 1991 cuando comenzó a recorrer este camino, cuando Mísia decidió volver a Portugal, instalándose en Lisboa, decidida a construir su propio repertorio dentro del universo del fado.

Sin olvidar la revelación que supuso para ella el fado tradicional durante su adolescencia en Oporto, Mísia sintió, a su regreso a Portugal, que en lugar de basarse en los éxitos de los artistas que admiraba, debía crear su propio repertorio. Así comienza lo que, según el periodista y escritor Manuel Halpern, llegará a llamarse el Nuevo Fado.

Imbuida de este espíritu de misión, Mísia contacta personalmente con poetas y compositores portugueses, cantautores, fotógrafos, diseñadores y estilistas, presentándoles su visión del fado.

Entre las personalidades de la cultura portuguesa que han aceptado escribir específicamente para su voz se encuentran los premios Nobel José Saramago, Agustina Bessa-Luís, José Luís Peixoto, Lídia Jorge, Vasco Graça Moura, Mário Cláudio, Paulo José Miranda, Hélia Correia y Amélia Muge, así como los músicos Jorge Palma, Vitorino y Sérgio Godinho, entre otros.

A nivel internacional también recibió una atención importante: Patrice Leconte dirigió uno de sus videoclips, John Turturro la eligió para su película Passione, William Christie la programó en la Cité de la Musique de París.

En una época en la que todo estaba por hacer en cuanto a la consagración del fado en el mundo, ya que fuera de Portugal la única referencia que el público tenía de este género musical era la de la gran Amália Rodrigues, Mísia empezó a conquistar su propio espacio en la canción nacional.

Durante años, consolidó una carrera nacional e internacional, actuando en escenarios de gran prestigio en todo el mundo, destacando el Teatro Nacional de São Carlos, en Lisboa, el Town Hall de Nueva York, el Teatro Real Carré de Ámsterdam, el Teatro María Guerrero de Madrid, el Palau de la Música, en Barcelona, la Cour d’Honneur du Palais des Papes, en Avignon, el Teatro Piccolo, en Milán y el Teatro Coccoon de Tokio. En París, dejó su huella en salas como el Olympia, el Thêatre des Bouffes du Nord (con programación de Peter Brook) y la Cité de La Musique, contribuyendo al enriquecimiento del fado actual y a su reconocimiento. Durante este viaje, Mísia respeta la tradición, transportándola, al mismo tiempo, a la periferia de una contemporaneidad, tanto en la forma como en el contenido.