Nacida en Sevilla en 1994, Paula Comitre es graduada en Baile Flamenco por el Conservatorio Profesional de Danza de Sevilla en 2012 y en Pedagogía del Baile Flamenco por el Conservatorio Superior de Málaga en 2019. Forma parte del Ballet Flamenco de Andalucía de 2013 al 2016. En 2017 comienza su andadura en solitario debutando en Tablao Flamenco Los Gallos, y este mismo año forma parte de la compañía de David Coria y de la compañía de Rafaela Carrasco como bailaora solista y coreógrafa.

En febrero de 2020 estrena su primer espectáculo en solitario, Cámara Abierta en el XXIV Festival de Jerez, obteniendo el Premio Artista Revelación de dicho festival. Este mismo año, forma parte del espectáculo ¡Fandango! de David Coria & David Lagos, como asistente de repetición y bailarina. Este espectáculo fue coproducido por el Teatro Nacional de Chaillot de París. En septiembre de ese mismo año estrena el espectáculo Electroflamenco 3.0 de Artomático en la Bienal de Flamenco de Sevilla y fue galardonada con el Premio Giraldillo Revelación correspondiente a este festival.

En 2021, crea Cuerpo Nombrado, un espectáculo de pequeño formato con el que ha participado en numerosos teatros y festivales como el Flamenco Festival de Londres o el Festival de Arte Flamenco de Soustons. En febrero de 2022 estrena su tercer espectáculo: Alegorías (El límite y sus mapas) en el Teatro Nacional de Chaillot de París, en coproducción de dicho teatro y con la colaboración de la bailarina de danza contemporánea Lorena Nogal, presentándose en Bienal de Flamenco de Sevilla y el Festival de Jerez. Además este proyecto también es programado por el Festival de Danza de Cannes y el Festival Flamenco de Nimes.

En 2023 obtiene una beca de la Academie de Beaux Arts de París para realizar residencia de creación de cinco meses en la Cité Internationale des Arts para la puesta en marcha de su cuarto proyecto Après vous, Madame.