Энрике — воспитанник футбольного клуба «Фламенго». Дебютировал в команде 9 июля 2003 года в матче против «Жувентуде»[2].
Единственный гол за «Фламенго» забил 12 сентября 2004 года в ворота «Флуминенсе»[3].
За «Фламенго» защитник выступал до августа 2005 года и сыграл в общей сложности 35 матчей[4].
Следующим клубом в карьере футболиста стал французский «Бордо». Энрике впервые сыграл за новую команду 15 октября 2005 года в матче Лиги 1 против «Сошо». Защитник вышел на поле в стартовом составе, отыграл все 90 минут и получил жёлтую карточку[5].
11 марта 2006 года бразилец забил первый для себя гол в чемпионатах Франции (в ворота «Тулузы»[6]).
