A CPBC, fundada em 1998 por Vasco Wellenkamp e Graça Barroso, foi pensada como uma Companhia de repertório original, e tornou-se um lugar onde diferentes artistas puderam pesquisar e desenvolver as suas linguagens. Em 2004, a peça Amaramália foi considerada pelo New York Times como uma das melhores dessa temporada. Fado, Ritual e Sombras (2014) venceu o prémio do público para melhor espetáculo de dança na Holanda. Em 2011, três dos seus bailarinos integraram a lista dos cem melhores bailarinos do mundo, deliberada por um Júri Internacional reunido em Londres.