Paula Santisteban nasceu no Brás, bairro tradicional da cidade de São Paulo.
Bisneta do intelectual, escritor e ator espanhol, Juan Santisteban e filha dos professores de piano Rubens Santisteban e Elaine Garcia Álvares iniciou sua carreira profissional aos 17 anos.
A cantora de descendência espanhola cresceu rodeada de músicos, pintores, escritores, bailarinas de flamenco e atores. “Na minha casa tinha festa todos os dias, sempre com conversas intermináveis e boa música”, diz a jovem que se formou em Direito e lecionou na área de Música por onze anos.
Estudou piano clássico com seu pai e violão com seu primo, o violinista de carreira internacional e criador do ritmo brasileiro “Jequibau”, Silvio Santisteban, com quem teve um duo e gravou o CD “Pérolas Brasileiras”.
Iniciou suas aulas de técnica vocal com a professora Mariuccia Lorenção, no ano em que se classificou dentre 30.000 inscritos, entre os quatro finalistas, no “Concurso Nacional de Talentos” na Rede Globo de Televisão. Durante este processo gravou uma canção inédita do compositor “Moska”, produzida por Rubens de Souza em Belo Horizonte, parte de uma coletânea da gravadora Sony Music e um CD produzido por Marcos Romera nos Estúdios Angels com a participação do músico cubano radicado em São Paulo Yaniel Matos.
Graças à sua voz poderosa e a sua irreverência gravou três CDs, com a banda Mamma Monstro, sendo o último pela gravadora Lua Music, do produtor e compositor Thomas Roth.
O reconhecimento deste trabalho levou a cantora a participar do Festival Cultura em 2005.
Em 2004, Paula iniciou uma parceria com o multiinstrumentista e produtor Eduardo Bologna, formado no GIT de Los Angeles e músico convidado de vários projetos, dentre eles, o “Acústico MTV Lobão” premiado com o Grammy em 2007.
A grande afinidade entre os artistas fez com que a cantora desse seus primeiros passos como compositora concebendo três CDs para o projeto “Música em Família”, com textos e canções inéditas, lançados pela gravadora Karranka Sonora, com mais de 12.000 cópias vendidas.
Em 2007 realizou 15 espetáculos com a sua banda para a pré-produção do seu novo CD, encerrando com a gravação de um DVD “ao vivo” no Teatro Crowne Plaza em São Paulo.
Em Julho de 2008, a intérprete de timbre marcante, inicia a gravação de seu primeiro trabalho solo.
Em agosto de 2008, Paula Santisteban, lança uma canção sua em parceria com Bologna, “Antes das Dez”,  a primeira música do seu CD de estréia, através do portal “Olho Mágico”.
O espaço no site da cantora é um álbum digital, alimentado mensalmente com uma canção e uma ilustração do artista gráfico Wander Mendes.
A canção e a ilustração do mês são o tema para que outros artistas interajam, com vídeos, trilhas sonoras, fotografia, cartoon, artes plásticas, crônicas entre outras artes.
O disco está repleto de canções inéditas de Santisteban em parceria com Bologna, e de outros compositores brasileiros como Beto Villares, Fábio Góes, Pedro Luís, Moska entre outros.
 “A Internet é um espaço em que posso apresentar minha música com liberdade. Estou com 31 anos e nunca lancei um trabalho solo autoral, pois não tive propostas interessantes em que pudesse expor as minhas idéias, sem parecer um produto rotulado na prateleira. Acredito que estou  preparada como artista para apresentar um álbum com o meu traço. Nunca gostei dos extras dos filmes, não queria que a minha arte perdesse o romantismo. O conceito deste CD está baseado no universo particular de uma mulher de 30 anos. São histórias cortadas, pensamentos dispersos, são cenas  de um filme. Um projeto ousado e alucinante, música para ver e para ouvir sem muita explicação, um quebra-cabeça com uma sonoridade orgânica filtrada. Se eu tiver que classificar, classifico o meu som como a música pop do” Bom Retiro a la David Lynch “. As imagens já fazem parte do som, é como se o meu disco tivesse doze capas e as canções fossem a pólvora para a explosão de outras artes”, completa a artista.