Os nomes dos três personagens principais – Wladimir, Wanda e Fernando – foram uma homenagem do autor Moysés Weltman a seus filhos.
O Rei dos Ciganos inaugurou o horário das 20h para novelas na TV Globo do Rio de Janeiro.
O Rei dos Ciganos foi uma adaptação da telenovela Olhos que Amei, apresentada pela TV Tupi em 1965.
Arlindo Rodrigues foi o responsável pelos cenários e figurinos de O Rei dos Ciganos.