É provável que os primeiros ciganos degredados de Portugal tenham chegado ao Brasil nas décadas de 1560 e 1570. Há registros de ciganos acusados e condenados a cumprir pena no Reino que, por motivos pessoais, solicitaram a comutação da pena pelo degredo, sendo então enviados para a Colônia.