Tal como muitas outras vozes da soul, Mica Paris cresceu a cantar canções gospel na igreja dirigida pelo avô pastor, em Inglaterra, inspirando-se em Mahalia Jackson e Aretha Franklin à medida que desenvolvia a sua voz poderosa e estrondosa.
Aos 15 anos acompanhava grupos pop, até assinar, aos 19 anos, com a editora Island Records e ver o álbum de estreia So Good atingir os tops do Reino Unido, em 1988.
O single My Temptation tornou-se um sucesso, seguido do dueto com a estrela americana Will Downing em Where Is the Love, já com influências de jazz e pop. É nessa altura que chega também a Portugal.
Whisper a Prayer, em 1993, e o single I Never Felt Like This Before, ainda tiveram sucesso, mas em 2000 é despedida da EMI, editora posteriormente declarada falida.
Sendo uma das cantoras mais respeitadas do Reino Unido, expandiu o talento para a televisão e teatro, onde construiu uma carreira sólida como apresentadora e produtora de musicais: Fame in the West End, Love Me Tender e Chicago.
Regressou em 2005 com um álbum de covers, Soul Classics, e em 2009 com Born Again.
Mica Paris fez recentemente 56 anos.