2000—2006
Дебютировал в июле 2000 года.
27 мая 2006 Пол Уильямс — Уолтер Дарио Маттисс
- Место проведения: The Home Depot Center, Карсон, Калифорния, США
- Результат: Победа Уильямса техническим нокаутом в 10-м раунде в 12-раундовом бою
- Статус: Рейтинговый бой
- Рефери: Джек Рейсс
- Время: 1:56
- Вес: Уильямс 66,00 кг; Маттисс 66,50 кг
- Трансляция: HBO BAD
- Счёт неофициального судьи: Харольд Ледерман (90—81 Уильямс)
В мае 2006 года состоялся бой двух непобеждённых боксёров - американца Пола Уильямс и аргентинца Уолтера Дарио Маттисса. Уильямс уверенно переиграл противника. В середине 10-го раунда Уильямс запер в углу Маттисса и начал избивать. Аргентинец не отвечал. Рефери вмешался, и прекратил поединок.
19 августа 2006 Пол Уильямс — Шармба Митчелл
- Место проведения: Рино Эвентс Центр, Рино, Невада, США
- Результат: Победа Уильямса нокаутом в 4-м раунде в 12-раундовом бою
- Статус: Рейтинговый бой
- Рефери: Вик Дракулич
- Время: 2:57
- Вес: Уильямс 66,50 кг; Митчелл 66,50 кг
- Трансляция: HBO BAD
- Счёт неофициального судьи: Харольд Ледерман (30—26 Уильямс)
В августе 2006 года Уильямс встретился с Шармбой Митчеллом. В начале 3-го раунде Уильямс провел левый апперкот в челюсть, затем туда же двойку - правый хук и левый. Митчелл упал на канвас, но сразу же поднялся. Рефери отсчитал нокдаун. Уильямс попытался добить противника, но Митчелл спасался в клинчах. В начале 4-го раунда Уильямс провёл в челюсть левый хук и правый апперкот. Митчелл упал на колено, но вновь сразу же поднялся. После возобновления поединка Митчелл начал спасаться в клинчах. В середине 4-го раунда Уильямс двойку в челюсть - левый хук, правый апперкот. Митчелла повело, и он вновь полез в клинч, сбив с ног противника. Оба упали на канвас. Рефери отсчитал нокдаун. Митчелл с решением рефери не согласился. Он поднялся на счёт 8. После возобновления поединка Уильямс прижал противника к канатам и начал добивать Митчелла. Митчелл смог опять войти в клинч. Рефери разнял бойцов. Митчелл полез в размен. Уильямс выбросил встречную двойку в челюсть - левый хук и правый. Митчелл вновь оказался на полу. Митчелл не успел подняться на счёт 10, опоздав на долю секунды. Рефери зафиксировал нокаут.
2006
в 2006 году Уильямс победил австралийца Сантоса Пакао
14 июля 2007 Антонио Маргарито — Пол Уильямс
- Место проведения: The Home Depot Center, Карсон, Калифорния, США
- Результат: Победа Уильямса единогласным решением в 12-раундовом бою
- Статус: Чемпионский бой за титул WBO в 1-м среднем весе (4-я защита Маргарито)
- Рефери: Лу Морет
- Счет судей: Дэвид Мендоса (113—115), Марти Сэммон (113—115), Том Миллер (112—116) — все в пользу Уильямса
- Вес: Маргарито 66,10 кг; Уильямс 66,00 кг
- Трансляция: HBO
- Счёт неофициального судьи: Харольд Ледерман (112—116 Уильямс)
В июле 2007 года Уильямс встретился с чемпионом мира в полусреднем весе по версии WBO Антонио Маргарито. Уильямс был активнее, выбросив вдое больше ударов. По итогам 12-ти раундом судьи единогласным решением объявили победителем Уильямса. В прессе мнения насчёт победителя разделились: часть экспертов согласилась в решением официальных судей, другая часть посчитала, что победил Маргарито, а 3-я часть сочла, что бой закончился в ничью.