'Labirinto' marcou o retorno de Gilberto Braga à televisão, após quatro anos afastado.
Malu Mader e Isabela Garcia ganharam destaque em seus respectivos papéis de Paula Lee e Yoyô, diferentes de tudo que haviam feito até então em televisão.
O diretor Dennis Carvalho fez uma pequena participação como fotógrafo de celebridades. O escritor Paulo Coelho e o roteirista Doc Comparato também fizeram participações especiais na trama como eles mesmos.
A minissérie foi vendida para países como Honduras, Nicarágua, Peru, Portugal, República Dominicana, Rússia, Uruguai e Venezuela.
As primeira cenas de 'Labirinto' foram gravadas em Salvador (BA), para onde uma equipe de 90 pessoas viajou.
O Iate Clube de Niterói, o Iate Clube do Rio de Janeiro e o Jóquei Clube também serviram como locações para a minissérie.
Os figurinos, criados por Marília Carneiro e Vânia Mourão, expressavam luxo, com aspecto clean e elegância. Assim como o figurino, a direção de arte e a cenografia também foram responsáveis pelo visual sofisticado da minissérie.
Todos os 26 grandes cenários foram montados apenas uma única vez, ao contrário do que ocorre nas novelas, quando são periodicamente montados e desmontados.