Андре Консейсан народився 16 листопада1977 року в місті Пірасікаба, штат Сан-Паулу. Футбольну кар'єру розпочав у клубі «Ріу-Клару». У 1998 році повернувся до рідного міста, де підписав контракт з місцевим «XV листопада», кольори якого захищав до 1999 року. В 1999 році вперше виїхав за кордон, до Іспанії, де підписав контракт з нижчоліговою «Компостелою». У футболці іспанського клубу зіграв 23 матчі та відзначився 1 голом. Потім повернувся на батьківщину, де захищав кольори «Сан-Жозе» та «Уніау Барбаренсе». У 2005 році переїхав до України, де підписав контракт з вищоліговим харківським «Металістом». У футболці харків'ян дебютував 1 березня 2005 року в програному (1:2) виїзному поєдинку 16-го туру проти одеського «Чорноморця». Андре вийшов на поле в стартовому складі та відіграв увесь матч[1]. Єдиним голом у складі «Металіста» відзначився 24 квітня 2005 року на 27-ій хвилині нічийного (1:1) домащнього поєдинку 23-го туру вищої ліги чемпіонату України проти сімферопольської «Таврії». Консейсан вийшов у стартовому складі та відіграв увесь матч, на 10-ій хвилині отримавши жовту картку[2]. Протягом свого перебування в харківській команді у вищій лізі зіграв 14 матчів та відзначився 1 голом.