Gjennom store deler av 1900-tallet hadde MSP en paramilitær struktur, med stor vekt på kasernenes rolle, spartanske arbeidsforhold og konform fremtreden og indre kultur. Frem til nylig hadde etaten de strengeste krav til fysisk størrelse for søkere.