Бен Уоллес родился в небогатой семье, был десятым из одиннадцати детей. Вместе с восемью старшими братьями Бен в детстве подрабатывал на пекановой ферме. На заработанные деньги мальчики купили баскетбольное кольцо и установили его рядом с домом. Поскольку Бен был самым младшим среди братьев, с ним не часто делились мячом, поэтому ему приходилось постоянно за него бороться, чтобы поиграть. В интервью журналу Sports Illustrated он рассказал: «Если я хотел получить мяч, то сперва я должен был его перехватить, подобрать на отскоке от кольца или догнать уходящим в аут.»
В центральной средней школе города Хейнвилля Уоллес активно занимался спортом и входил в сборные штата по баскетболу, американскому футболу и бейсболу. В 1991 году Уоллес узнал, что в Алабаме, всего в 60 милях от его дома, устраивают юношеский баскетбольный лагерь, где с ребятами занимался известный баскетболист Чарльз Окли, выступавший за «Чикаго Буллз» и «Нью-Йорк Никс». Чтобы накопить 50 долларов, необходимых для зачисления в лагерь, Уоллес делал всем желающим причёски за три доллара. Окли был впечатлён мобильностью молодого игрока и в дальнейшем помог Бену сделать карьеру в баскетболе.
В 1992 году Уоллес поступил в местный колледж Кайахоги в Кливленде, штат Огайо. Во второй год выступления в местной команде Бен имел превосходные показатели игры в защите — в среднем 17 подборов и 7 блокшотов за игру. После окончания колледжа Окли порекомендовал Уоллеса в Университет Виргиния Юнион, где учился сам. Местные «Пантеры» выступали во втором дивизионе Национальной ассоциации студенческого спорта. Уоллес, результативно играя в нападении и в среднем набирая 13.4 очка за игру (это гораздо выше его показателя в НБА), помог команде выйти в финал четырёх чемпионата и был включён в символическую сборную второго дивизиона. В 1996 году Уоллес окончил университет, где его основным предметом было уголовное судопроизводство.
Несмотря на его успехи в студенческом баскетболе, к Уоллесу на драфте 1996 года клубы НБА интереса не проявили. Его плохо знали скауты профессиональных команд, к тому же его рост был несколько ниже типичного для позиции центрового, на которой он играл. Не найдя других вариантов, Уоллес уехал в Италию, где около месяца играл за команду города Реджо-ди-Калабрия.
2 октября 1996 года Уоллес всё-таки попал в НБА, подписав как свободный агент контракт с клубом «Вашингтон Буллитс» (через год команда сменила название на «Вашингтон Уизардс»). В дебютном сезоне он принял участие всего в 34 играх Вашингтона, в среднем проводя на площадке около 6 минут. В следующем сезоне карьера Уоллеса «пошла в гору». Он всё ещё не был основным игроком команды, но стал проводить на площадке гораздо больше времени, а в феврале 1998 года выдал серию блестящих игр. Уоллес эффективно боролся под обоими щитами, в среднем делая по восемь подборов за игру, сразу стал любимчиком болельщиков и получил лестные отзывы в спортивной прессе. Для самого Бена такие результаты стали неожиданными, сам он так говорил об этом периоде: «Я знал, что могу играть на таком уровне, но не знал, что это наступит так скоро». Сезон, правда, был омрачён тем, что у Уоллеса украли его внедорожник Chevrolet Tahoe, оснащённый по последнему слову техники, который он купил сразу после подписания контракта с «Уизардс».
В 1999 году стремительно прогрессирующего Уоллеса вместе с Тимом Леглером, Терри Дэвисом и Джеффом Макайннисом обменяли в «Орландо Мэджик» на Айка Остина. В Орландо Бен стал игроком стартовой пятёрки и выходил на площадку с первых минут в 81 игре. По подборам (8,2 в среднем за игру) он по итогам сезона вошёл в двадцатку лучших в НБА. Имея довольно средний по меркам НБА состав, «Мэджик» выступили в сезоне 1999-2000 неудачно, заняв лишь 4-ое место в Атлантическом дивизионе и не попав в плей-офф.
3 августа 2000 года Бена вместе с Чаком Эткинсом обменяли в «Детройт Пистонс» на Гранта Хилла, хотя предполагалось, что Хилл переедет в Орландо как свободный агент, однако он предварительно продлил контракт с «Пистонс». Эта сделка позволила самому Хиллу получить гораздо более выгодный контракт, а команде из Детройта компенсировать потерю её главной звезды.
В Детройте Уоллес вышел на новый уровень игры, его показатели игры как в атаке, так и в защите значительно улучшились. Своей игрой он заслужил любовь болельщиков, став самым популярным игроком команды начала 2000-х годов. Болельщики приходили на домашние игры «Пистонс» в париках, имитирующих фирменную причёску Бена в стиле афро. Обычно с этой причёской он выходил лишь на домашние игры «Пистонс», предпочитая на выездные заплетать свои волосы в африканские косы. Футболки с его портретом хорошо продавались даже за пределами Детройта. Когда Уоллес на домашней площадке в Детройте забрасывал мяч в корзину или делал блокшот, раздавался звук гонга, что символизировало бой часов Биг-Бена, как прозвали Уоллеса болельщики.
В Детройте Уоллес стал не только любимцем болельщиков, но и звездой НБА. Особенно удавалась ему игра в обороне, и он четырежды признавался по итогам сезона лучшим оборонительным игроком НБА в сезонах 2001/2002, 2002/2003, 2004/2005 и 2005/2006. В сезонах 2001/2002 и 2002/2003 он становился лучшим в лиге по подборам и блокшотам. В 2003 году болельщики проголосовали за участие Уоллеса в матче всех звёзд НБА в качестве центрового в стартовой пятёрке Восточной Конференции. Он стал первым игроком в истории, которому удалось, не будучи выбранным на драфте, оказаться в стартовой пятёрке матча всех звёзд. Бен Уоллес вместе с Чонси Биллапсом был капитаном «Пистонс» в победном для команды чемпионате 2004 года.
21 ноября 2004 года Уоллес был дисквалифицирован на 6 игр комиссаром Дэвидом Стерном за своё участие в массовой драке на домашней арене «Пистонс», The Palace of Auburn Hills, двумя днями раньше. После того, как нарушил правила защитник команды «Индиана Пэйсерс», Рон Артест, Уоллес в ответ его грубо толкнул, а дальше завязалась небольшая потасовка между игроками обеих команд. Когда Артест стал насмехаться над результативностью Уоллеса, Бен швырнул в него полотенцем, а один из местных болельщиков бросил в голову Артеста пивную кружку, после чего началась массовая драка с участием игроков «Пистонс», «Пэйсер» и детройтских болельщиков, получившая в прессе название «Побоище во дворце» (название домашней площадки «Пистонс» переводится как «Дворец на Оберн-Хиллз»).
1 июля 2006 года в 5-ой игре финала Восточной Конференции между «Майами Хит» и «Детройт Пистонс» Бен Уоллес сделал запоминающийся блокшот Шакилу О’Нилу, после которого тот повалился на пол. Даже тренер «Хит», Пэт Райли, удостоил Уоллеса похвалы, сказав, что редко кому удаётся блокировать О’Нила.
Президент «Детройта Пистонс», Джо Думарс, пообещал Уоллесу по истечении его старого контракта заключить с ним новый, который сделал бы Бена самым высокооплачиваемым игроком в истории «Пистонс». Сам Уоллес не скрывал своего энтузиазма по этому поводу, отметив, что он, вероятнее всего, останется в случае такого предложения. Думарс сдержал обещания и ожидал, что основной центровой команды подпишет новый четырёхлетний контракт, по которому получит от 48 до 50 миллионов долларов, что стало бы самой высокой зарплатой в истории команды. Однако Уоллес предпочёл принять предложение «Чикаго Буллз».
13 июля 2006 года Уоллес подписал четырёхлетний контракт с чикагской командой, по которому он должен был получить 60 миллионов долларов.
25 ноября 2006 года в Нью-Йорке Уоллес вышел на игру против местных «Никс» с повязкой на голове. При этом главный тренер «Чикаго Буллз» Скотт Скайлз и менеджер команды Джон Пэкссон запретили игрокам ношение повязок. Скайлз снял Уоллеса с игры и вернул на площадку лишь тогда, когда игрок снял повязку. Однако на вторую половину игры он вновь вышел в повязке и вновь оказался на скамейке запасных. Через несколько дней Уоллес дал интервью, в котором сказал: «Я знал, что нам не разрешается надевать на голову повязки. Если вы знаете правило и нарушаете его, вы должны быть готовы к наказанию… но я об этом не жалею».
Уоллес не надевал повязку с того инцидента и ещё раз прокомментировал его, назвав причиной нарушения общего для всей команды правила, желанием расшевелить партнёров, поскольку «Чикаго Буллз» на тот момент начали сезон крайне плохо, проиграв 9 игр при 4 победах. После этого матча игра у чикагской команды пошла в гору, и она выиграла 14 игр при 3 поражениях в декабре. По итогам сезона 2006—2007 «Буллз» заняли третье место в Центральном дивизионе (после Кливленда и Детройта) и пятое место в Восточной конференции, позволившее им выйти в плей-офф. В первом раунде легко были пройдены «Майами Хит» (4-0), а в полуфинале конференции дорогу чикагцам преградил бывший клуб Уоллеса, «Детройт Пистонс» (2-4).
За полтора сезона в «Чикаго Буллз» Уоллес не показывал своего уровня времён Детройта. В среднем в игре за клуб он набирал 5.7 очков, делал 9.7 подборов и 2 блокшота, что ниже его среднего карьерного показателя. Во втором сезоне он пропустил много игр из-за травмы колена, и в итоге покинул Чикаго.
21 февраля 2008 года в результате соглашения между «Чикаго Буллз», «Кливленд Кавальерс» и «Сиэтл Суперсоникс» Уоллес стал игроком «Кавс». Уступив своё привычное место центрового Жидрунасу Илгаускасу, в «Кливленде» он стал играть на позиции тяжёлого форварда, на которой выступал в свои первые годы в НБА. Уоллес проводил на площадке меньше времени, чем во время выступлений за «Пистонс» и «Буллз», и показатели его со сменой позиции заметно ухудшились, однако он всё равно был игроком стартовой пятёрки и помог команде выйти во второй раунд плей-офф, где «Кавс» в упорной борьбе (3-4) уступили будущему чемпиону, «Бостон Селтикс».
В сезоне 2008/2009 Уоллес вновь играл на позиции тяжёлого форварда. Его роль на площадке изменилась по сравнению с предыдущими сезонами изменилась в виду наличия у «Кавальерс» высокого центрового Илгаускаса, поэтому вместо привычной борьбы под кольцом Уоллес сосредоточился на позиционной защите и заслонах для Леброна Джеймса в нападении. Хотя статистически этот сезон стал худшим для Бена за последние десять лет, он помог кливлендской команде занять первое место в Восточной конференции и получить лучшую разницу побед и поражений в лиге. 26 февраля 2009 года в матче против «Хьюстон Рокетс» после верховой борьбы против Яо Мина Уоллес неудачно приземлился на паркет и сломал малоберцовую кость правой ноги, в результате чего он пропустил около трети матчей сезона. Вернувшись в апреле 2009 года, он стал регулярно выходить на площадку со скамейки запасных и во всех 14 матчах серии плей-офф 2009, сыгранных «Кавальерс», был сменщиком Андерсона Варежау.
После поражения «Кавальерс» в финале Восточной конференции Бен Уоллес заявил, что из-за травм, ухудшения результативности и потери страсти к игре он подумывает об уходе из профессионального баскетбола. Контракт Уоллеса заканчивался летом 2010 года, до его окончания Бен должен был получить зарплаты на 14 миллионов долларов.
25 июня 2009 года «Кавальерс» обменяли Уоллеса вместе с Сашей Павловичем, правом выбора под 46-м номером на драфте 2009 года и денежной компенсацией в «Финикс Санз» на Шакила О’Нила. «Кливленду» эта сделка позволила укрепить переднюю линию, слабость которой стала главной причиной поражения в финале Восточной конференции 2009 года от «Орландо Мэджик» с их мощным центровым Дуайтом Ховардом. «Финиксу» этот обмен позволил сократить затраты на зарплату игрокам. Вскоре «Санз» выкупили контракт Уоллеса, выплатив ему 10 миллионов долларов. В начале августа 2009 года Бен вернулся в «Детройт Пистонс», подписав с командой контракт на один год, за который он получит лишь 1,3 миллиона. В «Пистонс» Уоллес вновь занял позицию стартового центрового. В сезоне 2009/2010 Уоллес в среднем за игру набирал 5,5 очка, делал 8,7 подбора и 1,2 блокшота.
В августе 2010 года 35-летний Уоллес подписал с «Пистонс» новый контракт на два года с зарплатой 1,9 млн долларов за сезон.
Уоллес играет на позиции центрового и считается главным специалистом команды по игре в защите (как в Детройте, так и в Чикаго). В 2006 году он в четвёртый раз был признан лучшим оборонительным игроком НБА. При этом его физические данные ниже среднего уровня для типичных центровых (206 см — рост и 109 кг — вес) и больше подходят для тяжёлого форварда.
Этот недостаток ему удаётся компенсировать отличной физической формой, которая позволяет ему выигрывать большинство единоборств даже с более крупными соперниками, набирая в среднем 10.7 подборов, 2.2 блокшота и 1.34 перехвата за игру на протяжении всей карьеры. Уоллес особенно славится своим умением игры под кольцом, что позволяет его партнёрам по команде более агрессивно действовать в обороне по периметру. В Детройте таким образом была организована вся оборона. Хорошая реакция позволяет Уоллесу эффективно защищаться без получения большого количества персональных замечаний, среднее количество фолов за игру (2.1) на протяжении всей его карьеры считается очень низким для игрока его амплуа. Кроме того, Бена отличает хороший уровень самоотдачи — в ответственных матчах он практически всегда является одним из лучших на площадке.
Слабая сторона Уоллеса — игра в нападении. Его средний результат — 6.6 очков и 1.3 передачи за игру — очень скромен. В основном его роль в нападении сводится к нахождению рядом с корзиной для коротких бросков (или слэм-данков) и борьбы за подборы в нападении. Как и большинство крупногабаритных игроков НБА, таких как Шакил О’Нил и Уилт Чемберлен, Уоллес плохо бросает штрафные. Фактически он — самый худший игрок по штрафным броскам в истории НБА из тех, кто делал более 1000 попыток; на май 2009 года его средний результат составлял всего 41.8 %. Во многом в такой низкой результативности виновата операция на правой руке, в результате которой было удалено несколько связок. Хотя некоторые полагают, что проблема Уоллеса связана не с травмой, а с неумением концентрироваться на броске, поскольку на тренировках он довольно успешно исполняет штрафные броски.
Бен вступил в законный брак в 2001 году и сейчас с женой Чандой растит двоих сыновей, Бена-младшего и Брюса, и дочь Бэйли. Увлекается коллекционированием моделей автомобилей на дистанционном управлении, летом 2007 года его коллекция насчитывала 130—150 автомобилей.