Clube Náutico Capibaribe
Born in Recife, capital of Pernambuco state, Breno started his professional career at Clube Náutico Capibaribe. His father, Zé do Carmo (), is a former footballer. He extended his contract to 31 January 2008 in January 2005. He was loaned to Vasco, former club of his father in April but pre-matured in July. He then played 4 games in the Brazilian top division for Náutico.