Paula Teixeira pisou pela 1a vez um palco aos 12 anos numa gala no teatro Maria Matos.
Aos 16 começou a tocar guitarra e integrou em varias bandas.
Em 1998 foi premiada com o 2º lugar no programa Chuva de Estrelas interpretando "Reach" de Gloria Estefan.
Na mesma altura tirou o curso de intérprete de LÃngua Gestual Portuguesa ( LGP ) que exerce actualmente e transporta para a sua vida artÃstica, dando uma nova dimensão á universalidade da Música , sendo a única cantora com tradução dos seus temas para a LGP , levando a mais de 150 mil surdos nacionais as emoções patentes nos seus espetáculos.
Em 2001 lançou o 1º álbum de originais PROMESSA.
Em 2003 grava o 2º álbum ANJO AZUL. Este último levou o selo "Aprovado" da Best Rock FM.
Os seus espectáculos correm o PaÃs de norte a sul ( incluindo as ilhas ).Destacando:: "Paradise Garage", "Hard Rock Café", o auditório Olga Cadaval, Terreiro do Paço, entre outros,
Em 2006 viria a ser a protagonista do Musical " Sexta feira 13" (homenagem aos Xutos e Pontapés). Considerada uma das maiores produções musicais de sempre em Portugal.
10 dos seus temas integram em várias bandas sonoras de produções de ficção nacional. Cinco dos quais ainda não se encontram editados em nenhum álbum da cantor tais como: Beijo do sol, ilha dos amores...
Paula Teixeira reuniu os profissionais que mais se identifica, e foi beber as fontes que mais a inspiram, para preparar o seu 3º álbum. No qual se encontra a trabalhar actualmente.
Convidou para este novo trabalho artistas como: Tó Cruz, Zé Manel ( Fingertips ), Fernanda Freitas, António Feio, entre outros.
Conta também com o cantautor catalão Jaume Pradas (com o qual grava o dueto em castelhano e portugues), que também se assume como autor, co-autor, produtor e uma ponte para o mercado hispanico, uma vez que adaptou todos os temas para castelhano, olhando claramente para a sua internacionalização.
Pretende aprender a lingua gestual espanhola, já que é uma das suas fortes caracteristicas e assim sensibilizar a comunidade ouvinte para a universalidade da música.
Paula Teixeira neste momento encontra-se sem nenhum tipo de vÃnculo e procura uma editora que queira editar o seu 3º trabalho.