Туа за свою карьеру волей обстоятельств так и не стал чемпионом мира в супертяжёлом весе, однако он победил 4 бойцов, которые становились ими в разное время : Джона Руиса, Олега Маскаева, Хасима Рахмана и Майкла Мурера.
За всю свою проффесиональную карьеру Туа ни разу не побывал даже в нокдауне.
В марте 1996 года вышел на бой против 1-го серьезного противника - Джона Руиса. Бой продолжался всего 19 секунд. Дэвид Туа отправил своего соперника в тяжелейший нокаут - Руис лежал на полу несколько минут.
В апреле 1997 года Дэвид Туа нокаутировал в 11 раунде Олега Маскаева.
В июне 1997 года состоялся поединок двух непобеждённых контендеров — Дэвида Туа и Айка Ибеабучи. По количеству выброшенных ударов этот бой установил новый рекорд в супертяжёлой весовой категории. В том бою судьи отдали победу Ибеабучи, но это являлось очень сложным решением. Многие аналитики бокса склонны к ничейному результату в том бою.
В декабре 1998 года состоялся отбороный бой за титул IBF в тяжёлом весе между Дэвидом Туа и непобеждённым Хасимом Рахманом. В 10-м раунде Туа запер Рахмана у канатов, нанося удары по корпусу и в голову. Рефери остановил бой, засчитав победу Туа техническим нокаутом.
В августе 2002 года Дэвид Туа встретился с Майклом Мурером. Победа Туа нокаутом в 1 раунде.