Sistem kepolisan di Tanah Melayu bermula sejak zaman kegemilangan Kesultanan Melayu Melaka. Pada ketika itu, peranan Temenggung adalah sama seperti Ketua Polis Negara pada hari ini, yang bertanggungjawab melaksanakan tugas menjaga keselamatan negara dan membanteras jenayah.

Landskap sistem kepolisan tradisional ini mula berubah selepas penaklukan Portugis ke atas Melaka pada 10 Ogos 1511.