В 14 лет Аду стал самым молодым профессиональным спортсменом в истории современного американского командного спорта, подписав профессиональный контракт с MLS, главной футбольной лигой США. Аду считался одной из восходящих звёзд мирового футбола. Аду приехал с семьёй в США из Ганы в 1997 году и поселился в городе Роквилле, штат Мериленд. В 2003 году он получил американское гражданство, а в 2006 году сыграл свой первый матч за национальную сборную США.
Аду вырос в портовом городе Тема, Гана, где он играл в футбол с мужчинами, которые были в 3 раза старше его. Когда ему было восемь лет, его мать выиграла в лотерею, и его семья переехала в Роквилле, штат Мериленд, США, где он пошёл в начальную школу. В 2003 году он стал гражданином США. Вскоре после прибытия в Соединённые Штаты он был обнаружен местным футбольным тренером и начал играть с ребятами на несколько лет старше его. В возрасте двенадцати лет Аду помог университетской футбольной школе Хайтс выиграть чемпионат штата Мэриленд, осенью 2001 года забив гол за 2 минуты до окончания матча. Фредди пропустил два класса, перескакивая с седьмого по девятый.
В 2000 г. на международном соревновании в Италии для молодежных составов до 14 лет, проводимом под эгидой Программы олимпийского развития США, его команда победила детские составы таких клубов, как Ювентус и Лацио. Сам Аду стал лучшим бомбардиром состязания и признан лучшим игроком турнира.
В возрасте 12 лет в январе 2002 года Аду вступил в Футбольную академию IMG. Он дебютировал в высшей лиге футбола в начале 2004 года, в 14 лет.
В 14 лет Аду стал самым молодым американским футболистом, который подписал профессиональный контракт в столь юном возрасте. Он выиграл титул Кубка MLS с Юнайтед в том же году. Ди Си Юнайтед ранее подписали контракты с американскими подростками Бобби Конви в 2000 году и Сантино Кваранта в 2001 — оба они дебютировали в возрасте 16 лет и были самыми молодыми игроками в MLS на то время.
В своем первом сезоне в качестве профессионала, Аду закончил год с 5 голами, сыгравши при этом в 30 играх регулярного сезона, хотя он редко выходил в старте, из-за того, что Ди Си Юнайтед приобрел центрального полузащитника Кристиана Гомеса в середине сезона. Аду сыграл в трех играх плей-офф ДС Юнайтед ", забив один гол.
Аду был подвергнут критике со стороны ряда различных углов общественности в его первом сезоне в качестве профессионала. Некоторые футбольные комментаторы предположили, что Аду слишком молод, чтобы играть профессионально и, что ему нужно больше времени на развитие умственно и физически среди игроков своего возраста. В своем втором и третьем сезоне он забил 6 мячей. В третьем для себя сезоне — 2006, Аду был отдан в аренду английскому клубу Манчестер Юнайтед, но в течение двух недель, он не смог получить разрешение на работу и поэтому не смог играть в каких-либо турнирах, а мог только тренироваться с несколькими игроками из Манчестерской академии в течение двух недель. Продолжав развиваться, он смог развить свои защитные навыки, что помогло Аду стать хорошим полузащитником в сезоне 2006 года. Кроме того, Аду в DC Юнайтед был выбран штатным пенальтистом. Он был в команде месяца MLS All-Star дважды: один раз как выбор уполномоченного и один раз тренера. Он был выбран в полуфинале MLS 2006 как Лучший игрок сезона в журнале Футбол Америки. В 2005 году он был номинирован на FIFPro — Молодой игрок года.
11 декабря 2006 17-летний Фредди Аду перешел в Реал Солт-Лейк. Аду дебютировал за Реал Солт-Лейк 7 апреля 2007, сыграв все 90 минут в игре против ФК "Далласа (2-2). Он забил свой первый гол за клуб 20 мая 2007, забив пенальти на 68-й минуте и сделав счёт 2:1 в пользу своей команды в игре против того же , ФК Даллас. Аду был капитаном национальной сборной U-20 Соединенные Штаты на кубке мира в 2007 году.
После этого летом 2007, Лиссабонская Бенфика покупает Аду за 2 мл $.
28 июля 2007, Аду отказалcя играть за Реал Солт-Лейк и в тот же день вылетел в Португалию для переговоров с Лиссабонским клубом. Стороны сразу же договорились и 30 июля 2007 года Фредди Аду был представлен игрок Бенфики.
14 августа 2007, Аду дебютировал за Бенфику против футбольного клуба Копенгаген в матче отборочного турнира, выйдя на замену на 37-ой минуте. Было сообщено, что тренерский штаб Бенфики был впечатлен навыками Аду и планируют увеличить число показов молодых американцев в течение осени.
15 июля 2008 года Фредди Аду переходит в аренду во французский клуб Монако на сезон 2008/2009 с последующим правом выкупа. В мае 2009 года было сообщено, что Аду вернется в Бенфику после конца сезона 2008/09, а Монако отказался выкупить молодого форварда. 8 июля 2009, после участия в игре за сборную против Гондураса, он вернулся в «Бенфику» для подготовки к сезону 2009/2010. За Монако американец провёл всего 9 матчей.
31 августа 2009 года было объявлено, что Аду проведет сезон 2009-10 на правах аренды в Белененсеш. 13 октября Аду сыграл свой первый матч против Насионала (0-1). Аду получил травму незадолго до конца первого тайма, и был заменен в перерывах между таймами. 29 декабря 2009, португальская газета Дэйли Рекор сообщила, что новоназначенный тренер Белененсеш Тони убрал из команды Аду.
Аду подписал 18-месячною аренду с с Арис Салоники 6 января 2010, где он встретится с другим представителем США Эдди Джонсоном. Он выбрал номер 11 после отъезда Леандро Грасиана. За Арис он дебютировал 31 января 2010 года. Он забил свой первый гол 14 февраля в матче с Эрготелис.
В 2011 году на правах аренды перешёл в клуб второго турецкого дивизиона «Ризеспор».
В конце декабря 2011 года появилась информация о том, что Аду прибыл на двухнедельный просмотр в клуб испанской Примеры "Райо Вальекано".
Аду играл за Соединенные Штаты в 5 международных турнирах: 2003 FIFA U-17 Чемпионат мира в Финляндии, в 2003 году Чемпионат мира по молодежному первенству в Объединенных Арабских Эмиратах, 2005 ФИФА молодежный чемпионат мира в Голландии, 2007 FIFA U-20 Кубка мира в Канаде, и в 2008 году на летних Олимпийских играх.
Аду дебютировал за сборную U-20 17 января 2006 в матче против Канады, в возрасте 16 лет и 234 дней. Тем самым Фредди стал самым молодым игроком дебютировавшим в столь юном возрасте за сборную. В этом матче он заменил на 81-ой минуте травмировавшегося Эдди Джонсона. Летом 2007 года Аду был капитаном сборной U-20 , на Кубке мира FIFA U-20 в Канаде. 3 июля 2007, Аду сделал хет-трик за сборную США U-20 в матче против Польши (6-1) в групповом турнире. Это достижение сделало его первым игроком, который когда-либо делал хет-трик в обоих U-20 и U-17 на Кубка мира. 25 ноября 2007 года Аду был приглашен генеральным секретарём ФИФА принять участие в жеребьевке чемпионата мира, как Северо-Американский представитель в Дурбане, Южная Африка. Тем не менее, церемония не совпадала с его графиком игр за Бенфику, и он не смог принять участие в церемонии.
Аду дебютировал за сборную U-23 США в товарищеском матче против сборной Южной Африки 17 ноября 2007 года.
Он сделал дубль в матче против Канады в полуфинале, что и позволило сборной выступать на Олимпийских играх 2008 в Пекине вместе с Гондурасом.
За главную национальную сборную Аду дебютировал 28 мая 2008 года против Англии (0-2). На следующей неделе, 4 июня, Аду сыграл против сборной Испании (0-1). Он и играл в матчах отбора на чемпионат мира 2010 в ЮАР проти Барбадоса. 15 июля 2008 года, Аду попал в список из 18 человек, которые будут представлять сборную США в летних Олимпийских играх 2008 в Пекине. Аду сыграл в первых двух матчах группы против Нидерландов и Японии, получил 2 желтые карточки и пропустил игру против Нигерии, которую США проиграло и не вышла из группы.
Свой первый гол за сборную Аду забил(ему тогда было 19 лет и 170 дней) 19 ноября 2008, в отборочном матче к ЧМ-2010 против Гватемалы со штрафного.