Андре перешел в профессионалы в 1996 году. Рост спортсмена – 185 см, вес – 74 кг, рабочая рука – правая, удар слева - двуручный. Лучшим результатом в его карьере было положение 17-й ракетки мира в парном разряде (на 2 февраля 2009 года) и 55-й ракетки мира в одиночном разряде (по состоянию на 12 августа 2002 года). Впоследствии Са продолжал показывать успехи, в основном, в парном разряде, где он является обладателем шести титулов – в одиночном же разряде теннисист спустился в середину пятой сотни. Спортсмен принимал участие в четырех турнирах Большого шлема (Grand Slam). Размер заработанных им за карьеру призовых – 1 958 057 долларов. В настоящее время живет и тренируется в Блуменау, штат Санта-Катарина, Бразилия (Blumenau, Santa Caterina, Brazil), женат.
Андре Са родился 6 мая 1977 года в Белу-Оризонти, Бразилия (Belo Horizonte, Brazil). Он начал заниматься теннисом в возрасте восьми лет, по примеру старшего брата. Когда ему исполнилось двенадцать, Андре занимал 1-е место в национальном рейтинге среди юниоров. Он отправился в Соединенные Штаты (United States) и стал учеником Теннисной академии Ника Боллетьери (Nick Bollettieri Tennis Academy) в Брейдентоне, штат Флорида (Bradenton, Florida), где провел пять лет. В 1996-м он окончил академию, где три года играл в баскетбол.
Спортсмен сыграл свой первый профессиональный матч в 1993-м, в возрасте 16 лет, на Challenger в своем родном городе Белу-Оризонти, где проиграл в первом же круге.
В 1997-м он начал путешествовать по Южной Америке (South America), добравшись до своего первого полуфинала в серии Challenger в Кито (Quito) и уступив Мариано Пуэрта (Mariano Puerta). В августе он впервые дошел до финала, снова в Белу-Оризонти, проиграв бразильцу Роберто Джабали (Roberto Jabali). Он также вышел в полуфинал в Гвадалахаре, Мексика (Guadalajara, Mexico).
В 1997 году Андре сыграл в своем первом матче на Кубок Дэвиса (Davis Cup) против новозеландца Алистера Ханта (Alistair Hunt) во Флорианополисе (Florianópolis) в квалификационном раунде и победил со счетом 5-0. В октябре Са впервые выступил в матче АТР, Ассоциации теннисистов-профессионалов (Association of Tennis Professionals), в Мехико (Mexico City) и дошел до четвертьфинала.
23 февраля 1998 года Са выиграл свой первый Challenger во Вьетнаме (Vietnam), побив Хуана Антонио Марина (Juan Antonio Marín) из Коста-Рики (Costa Rica) со счетом 6–3, 3–6, 6–2. Через две недели он выиграл Salinas Challenger в Эквадоре (Ecuador), победив Гильермо Каньяса (Guillermo Cañas) в финале; в августе он выиграл Gramado Challenger, выступив против японца Хидеки Канеко (Hideki Kaneko). В том же году он впервые участвовал в турнире Большого шлема, сыграв на Уимблдоне (Wimbledon), где только несколько лет спустя добился своего лучшего результата, а на этот раз проиграл Тодду Мартину (Todd Martin) в 1-м круге.
1999-й год принес ему три победы в Challenger за пять недель, и он добрался до 2-го круга на Уимблдоне.
В 2000-м Са впервые дошел до полуфинала в турнире ATP в Мемфисе (Memphis), где затем проиграл победителю турнира шведу Магнусу Ларссону (Magnus Larsson); и играл в трех турнирах Большого шлема: Ролан Гарросе (Roland Garros) и Уимблдоне, где проиграл в 1-м круге, и Открытом чемпионате США (US Open), где добрался до 2-го круга. Кроме того, в составе бразильской команды Са выступил в Кубке Дэвиса и дошел до полуфинала, где Бразилия проиграла Австралии (Australia) 5–0.
В 2001-м Са снова сыграл в трех турнирах Большого шлема: дошел до 2-го круга на Открытом чемпионате Австралии (Australian Open) и США и проиграл в 1-м круге на Уимблдоне; а также одержал две победы на Challenger в Калабасасе (Calabasas) и Сальвадоре (Salvador).
В 2002 году Са показал свои лучшие результаты, попав на 55-е место в мировом рейтинге теннисистов. Он одержал три превосходные победы в турнирах ATP, участвовал во всех четырех турнирах Большого шлема и заработал рекордные для себя 102 198 призовых. Зато год 2003-й стал для спортсмена ужасным – он 13 раз подряд выбывал в первом круге и опустился на 138-е место в рейтинге (и 179 в 2006).
С 2007 года, объединив усилия с соотечественником Марсело Мело (Marcelo Melo), Андре начал показывать хорошие результаты в парном разряде – вместе с Мело они одержали 5 побед за два года в турнирах серии ATP World Tour 250 Series и 3 раза становились вторыми.
С 2011 года Са выступает в паре с Франко Феррейро (Franco Ferreiro).
Са сыграл в 17 матчах на Кубок Дэвиса, выиграв 10 и проиграв 7 из них. В парном разряде он одержал 7 побед против 3 проигрышей.