Nascido possivelmente na Ilha Terceira por 1610 ou antes. Belchior já estava na vila de São Paulo em 1 de abril de 1628, data do inventário dos bens de Cornélio de Arzão feito pela Inquisição, onde assina como forasteiro, isto é, recém chegado. No inventário que se fez por morte de Cornélio Arzão em 30 de outubro de 1638, Belchior de Borba Gato estava casado com Ana Rodrigues de Arzão, filha de Cornélio e Elvira Rodrigues.