Območje Policijske uprave Celje meji z območji PU Ljubljana, PU Novo mesto in PU Maribor. Razdeljeno je na 12 upravnih enot: Celje, Laško, Mozirje, Slovenske Konjice, Šentjur, Šmarje pri Jelšah, Velenje, Žalec, Slovenj Gradec, Ravne na Koroškem, Radlje in Dravograd. Območje, ki obsega 3.440 km2, je razdeljeno na 45 občin, v katerih živi okoli 330.000 prebivalcev.

Območje PU Celje meji z dvema državama, in sicer z Republiko Avstrijo in Republiko Hrvaško. Dolžina državne meje z Republiko Avstrijo, ki jo pokrivajo PP Mozirje, PP Radlje, PP Ravne na Koroškem in PP Dravograd, je 113 km, mejo z Republiko Hrvaško pa v dolžini 75 km pokrivata PP Šmarje pri Jelšah in PP Rogaška Slatina.

Na območju PU Celje deluje 13 splošnih policijskih postaj, in sicer Celje, Velenje, Slovenske Konjice, Žalec, Šentjur, Laško, Mozirje, Šmarje pri Jelšah, Rogaška Slatina, Slovenj Gradec, Ravne na Koroškem, Dravograd in Radlje ob Dravi.

Za prometno varnost na celotnem območju PU Celje skrbi Postaja prometne policije Celje. Na PU Celje delujeta tudi Policijska postaja vodnikov službenih psov Celje in Policijska postaja za izravnalne ukrepe Celje.