Vad misstankarna handlar om är inte klart, men Combs har sedan i november förra året anklagats för grova sexuella övergrepp och människohandel mot flera personer, något han har förnekat.
En källa säger till AP att gripandet ska ha skett i en hotellobby på Manhattan.
“Vi räknar med att släppa åtalet på morgonen i morgon (tisdag)”, sa Williams i uttalandet.
Miljarder i skadestånd
Stjärnans advokat, Marc Agnifilo, svarade i ett uttalande att de är “besvikna över beslutet att gå vidare med vad vi anser vara ett omotiverat åtal mot Mr. Combs av USA:s advokatbyrå.”
Så sent som förra veckan ålades 54-åringen att betala 100 miljoner dollar, motsvarande över en miljard kronor, i skadestånd till en 51-årig man som hävdar att Diddy drogat och våldtagit honom under en fest i Detroit i 1997.
Diddy förnekade anklagelserna men förlorade automatiskt målet eftersom han varken dök upp vid förhandlingen eller lämnade in ett formellt svar.
Fastigheter genomsöktes
Tidigare i år släppte CNN övervakningsfilmer från 2016 som visar Combs attackera ex-flickvännen Casandra “Cassie” Ventura i en hotellhall. Filmen fick Howard University i Washington att frånta Diddy den hedersdoktor som han tilldelades 2014.
Innan dess lät han genomsöka sina fastigheter i bland annat Los Angeles och Miami av beväpnad federal polis.
Flera kvinnor har stämt Combs för misshandel, våldtäkt och andra sexuella övergrepp, medan en manlig musikproducent har anklagat Combs för oönskad sexuell kontakt.
Genombrott som Puff Daddy
Combs, som tidigare gick under artistnamnet Puff Daddy, var en central figur under konflikten mellan 1990-talets amerikanska hiphopscener på öst- och västkusten. Där blev han bland annat känd som producent åt New York-rapparen Notorious BIG, som sköts till döds 1997.
Liksom många som överlevde den eran, mjuknade hans offentliga personlighet upp med åren, och på senare tid har Combs alltmer blivit något av en festfixare och affärsman.
Med anklagelserna mot honom har bilden av stjärnan dock förändrats radikalt det senaste året.
Fakta: Sean “Diddy” Combs
Sean Combs, 54, slog igenom som artist och producent under namnet Puff Daddy i början av 1990-talet och hjälpte till att lansera artister som Mary J Blige och The Notorious BIG.
Hyllningslåten “I’ll be missing you” efter The Notorious BIG:s död toppade USA-listan i elva veckor.
Combs bytte artistnamn till P Diddy 2001 och har ägnat sig allt mer åt affärer och mindre åt musik. Han lanserade bland annat klädmärket Sean John och han har affärsintressen i allt från vodkamärken till cannabisförsäljning och spelbolag, vilket gjorde honom extremt rik.
Han är åtta på listan över världens rikaste artister, sammanställd av affärstidningen Forbes. Hans förmögenhet uppskattas till 9,2 miljarder kronor.
Upptäck mer från idag nyheter
Prenumerera för att få de senaste inläggen skickade till din e-post.