 Henrique played his youth football in Brazil with América Mineiro and in 2003 joined Dutch giants Feyenoord.After failing to break into the first team, Henrique returned to Brazil where he played senior football with América and was loaned out to several other Brazilian clubs.Henrique is nicknamed the "Slippery Fish".