André werd in 2013 opgenomen in de jeugdopleiding van Fluminense. Hiervoor debuteerde hij op 17 september 2020 in het eerste elftal. Hij was toen invaller tijdens een wedstrijd in de Copa do Brasil, thuis tegen Goianiense. Vier dagen later volgde zijn eerste wedstrijd in de Série A, als basisspeler uit bij Recife. André speelde in zijn eerste seizoen elf wedstrijden, meestal als invaller. Hij groeide in 2021 uit tot basisspeler. Hij debuteerde dat jaar ook in de Copa Libertadores, een toernooi dat hij in 2023 won met Fluminense. André speelde in die jaargang op-een-na alle wedstrijden vanaf de aftrap en scoorde in de kwartfinale tegen Olimpia. Zijn ploeggenoten en hij wonnen daarop ook de Recopa Sudamericana tijdens een dubbele ontmoeting met LDU Quito.