Первоначальные семнадцать дивизионов были поделены на 8 участков каждый, по восемь обходов в участке. Силы полиции были организованы в роты, по одной роте на дивизион. Рота делилась на 4 взвода, руководившихся инспекторами, взвод на 4 отделения с одним сержантом и 6 рядовыми. Девять человек назначались на 8 обходов, 16 дополнительных (по одному от каждого отделения) назначались в дивизионный резерв.
Очень скоро стало ясно, что такое жесткое регламентирование численности и структуры дивизиона не имеет смысла из-за различий в площади, занимаемой дивизионом, и плотности населения в нем. Обычно в дивизионе под командованием суперинтенданта находилось несколько сот констеблей, от 40 до 70 сержантов, от 20 до 50 инспекторов и старший инспектор.
В 1839 году в состав Столичной полиции были включены Боу-стритский конный патруль, получивший название конной полиции (в Сити аналогичная конная полиция появилась лишь в 1873 г.), и речная полиция, ставшая Темзенским дивизионом.
Площадь, находившаяся под контролем Столичной полиции (в радиусе 15 миль от Чаринг-Кросса), превышала теперь первоначальный размер в шесть раз и составляла 688 миль.
В 1869 году для удобства управления территория была разбита на четыре округа, включавших пять-шесть дивизионов и возглавлявшихся окружными суперинтендантами (в октябре 1886 года их переименовали в главные констебли).
С 1887 года появились также субдивизионные инспекторы, возглавлявшие отдельные участки. Бурный рост британской столицы — в год в Лондоне строилось до 25 тысяч новых домов, от 15 до 70 миль новых улиц, а население ежегодно увеличивалось на 100 тысяч человек, — требовал постоянного увеличения численного состава Столичное полиции.
Если в год знакомства Холмса и Уотсона (1881) в штате полиции состояли 2 окружных суперинтенданта, 1 старший суперинтендант, 24 суперинтенданта, 605 инспекторов, 941 сержант и 9633 констебля, то ко времени ухода Холмса от дел и поселения в Суссексе (1904) в Столичной полиции числилось 30 суперинтендантов, 526 инспекторов, 2113 сержантов и 13848 констеблей. К моменту 1881 году Столичная полиция имела 20 городских дивизионов и пять дивизионов на верфях Ее Величества:
A — Уайтхолл
B — Вестминстер
C — Сент-Джеймс
D — Марилебоун
E — Холборн
G — Финсбери
H — Уайтчепл
K — Боу