Calheiros aprendeu a jogar xadrez aos dezesseis anos de idade, relativamente tarde, ao assistir as partidas realizadas na Livraria Sete de Setembro, em Recife. Entretanto, veio a dedicar-se seriamente ao xadrez e, no ano de 1996 (mesmo ano de seu inicio), sagrou-se campeao pernambucano juvenil de xadrez em torneio realizado no colegio Real da Torre, na ocasiao venceu o talentoso Luis Nunes, enxadrista destacado do Colegio CPI.Foi neste periodo (1996 - 2000) Campeao Pernambucano Universitario, Jovens (sub-26), por equipes e de torneios importantes na saudosa Academia Pernambucana de Xadrez do MF Marco Asfora. Em 2000 venceu o ZONAL PE, PB, AL (antigo nordestao) na sede do TRT - PE.No periodo de 2001 a 2004, como estudante de Engenharia Civil da Escola Politecnica de Pernambuco, destaca-se que venceu novamente o Pernambucano Universitario, O Campeonato Pernambucano Absoluto de Xadrez (2003) e o Internacional Brasil - Portugal realizado pela Faculdade Europeia de Administracao e Marketing.Entre outros torneios vence em 2002 o Aberto do Brasil de Xadrez Potiguar em Natal, 2o lugar no Aberto do Brasil de Salvador e Campeao do Aberto do Brasil de Joao Pessoa, Em Pernambuco no periodo 2002/2003, venceu todos os abertos realizados, Cabo, Recife, Limoeiro, Caruaru, Garanhuns e Gravata. Em 2003 alem de organizar o Aberto do Brasil de Xadrez do Shopping Guararapes, trazendo Pernambuco de volta a realizacao de grandes torneios em nivel nacional, estreou em finais de campeonatos brasileiros na cidade de Miguel Pereira - RJ com o rating de 2253 FIDE por convite do presidente da Confederacao Brasileira de Xadrez GM Darcy Lima, Ainda em 2004 organizou e venceu a Semi Final 2 do Campeonato Brasileiro Absoluto de Xadrez, realizada na cidade de Agua Preta - PE.Agua Preta 2004Campeonato Brasileiro - Semifinal 113 MAI / 16 MAICJogadorUF1234567Pts1Roberto CalheirosPE48+27+40+04=08+03+02=6.02Ivan Kuhlmann NogueiraSP25+13+10+06-09+23+01=5.53Marcelo BouwmanPE55+18+26+09+06=01-12+5.54Francisco CavalcantiPB54+28+23+01=14=06+05=5.55Cesidio R. Monteiro NetoPE60-64+56+18+22+07+04=5.56Jose BragaRN50+39+07+02+03=04-10=5.07Paulo Jatoba ReisBA56+19+06-16+26+05-17+5.08Roberto Costa AndradeRN42+35=32+34+01-11=28+5.09Diogo Duarte GuimaraesBA57+36+15+03-02-24+22+5.010Alexsandro Lira SilvaRN46+24+02-35=45+15+06=5.011Andre AchuttiSCby=47+16-44+20+08=26+5.012Vandeck SantiagoPE72+21=22=30+37+14+03-5.013Sergio PereiraPE63+02-44=51+38=37+23+5.014Carlos Henrique PintoRN44+30+34=29+04=12-16=4.515Neri Silveira FilhoRN43+31+09-39=27+10-25+4.516Jorge Antonio Lopes FilhoBA65+60=11+07-35=30+14=4.517Flavio GalindoPE36-57+52+24=34+29+07-4.518Roberto Ferreira Lima JrPI66+03-50+05-36=55+40+4.519Karline Pinto FilhoPE77+07-54+22-43=56+34+4.520Rinaldo LimaPEby=34-67+64+11-54+36+4.521Jayme Miranda NetoAL38+12=35=32+23-22-52+4.022Ernesto Guevara ReisDFby=59+12=19+05-21+09-4.023Pedro Lima NetoCE47+41+04-40+21+02-13-4.024Gaudencio CostaPE45+10-58+17=28=09-49+4.025Vinicius MartinsPE02-63+37-65+32+38+15-4.026Hugo BarbosaPE59+62+03-49+07-35+11-4.027Michele Mandici FilhoPE67+01-51=60+15-43+29=4.028Adelson GouveiaPE74+04-43+38=24=58+08-4.0Ate 77 participantes...Foi em 2003 tambem que Calheiros lancou no Shopping Guararapes a Revista XADREZ! de circulacao Nacional, unica publicacao do genero no pais entao, e a primeira publicacao de Xadrez a nivel Nacional feita em Pernambuco.A revista evolui desde a primeira edicao em 1/2 oficio preto e branco ate a sua 18a edicao em formato A4 em policromia em que destacou a conquista do titulo de Grande Mestre Internacional por Alexandr Fier em Sao Paulo. Entre seus colunistas e colaboradores se encontravam o GM Gilberto Milos, MI Luis Coelho, MI Diego Di Berardino, MI Rodrigo Disconzi, GM Alexandr Fier, GM Leitao, GM Darcy Lima, GM Cubas, GM Vugar Gashimov, dentre outros.O projeto da revista ainda incluiu a criacao de uma loja virtual de produtos enxadristicos (tabuleiros, pecas, relogios e livros), comercializados por meio de boletos bancarios, cartoes de credito e depositos, nisto tambem foi pioneiro a nivel nacional. Veja Mais:FILGUTH, Rubens. Xadrez de A a Z: dicionario ilustrado. Porto Alegre : Artmed, 2005. 240 pp. LOUREIRO, Luiz. Coisas extraordinarias do xadrez brasileiro: cronicas - parte