Es el resultado de la expansión de la influencia británica en etapas durante más de un siglo. Gran Bretaña no tomó el control de las tres entidades al mismo tiempo. De hecho, los “Estados malayos no federados” de jure nunca existieron. Antes de la Segunda Guerra Mundial, las posesiones británicas en lo que hoy es Malasia peninsular son los asentamientos del Estrecho, los estados malayos federados y los estados protegidos independientes de Perlis, Kedah, Kelantan, Terengganu y Johor.
Los asentamientos del Estrecho fueron las primeras posesiones británicas en Malaya, abiertas en 1786 después de un acuerdo con el Sultán de Kedah, Penang fue el primer asentamiento británico en el sudeste asiático, y es el primer asentamiento nuevo después de que Gran Bretaña perdiera sus colonias norteamericanas. Stamford Raffles obtuvo Singapur de Johor en 1819. Gran Bretaña luego ganó Malacca de los holandeses en 1825. Los tres asentamientos fueron (y aún son) puertos comerciales, y en 1826 los británicos combinaron los tres en una sola colonia conocida como los asentamientos del estrecho . Fue administrado desde la India hasta 1867, cuando se convirtió en una colonia de la corona directamente responsable ante la Oficina Colonial en Londres. En otras palabras, se rige directamente con un gobernador.
En la década de 1870, los británicos se embarcaron en una política intervencionista en los estados malayos. Perak fue el primer estado en recibir un Residente británico después de que la Guerra de Larut terminó en 1874. Un Residente asesorará al Sultán sobre asuntos administrativos, excepto asuntos islámicos y costumbres malayas. Selangor, que también se vio envuelto en una guerra civil, recibió un Residente en 1875. Pahang recibió un Residente en 1887. Sungai Ujong, que luego se transformará en Negeri Sembilan, también recibió un Residente en la década de 1870. Sungai Ujong (que contenía Seremban) se combinó con algunos otros estados de Minangkabau (Jelebu, Seri Menanti, Jempol, Tampin, etc.) para formar Negeri Sembilan en 1895.
Los cuatro estados malayos con residentes británicos se combinaron para formar una nueva federación conocida como los estados malayos federados en 1896, con capital en Kuala Lumpur. La administración está estandarizada en estos cuatro estados (por ejemplo: el domingo como día de descanso, junto con los ferrocarriles), y estaban obligados por una serie de instituciones comunes, por ejemplo, el Consejo Federal y el Durbar .
En 1909, Gran Bretaña obtuvo protección de los estados del norte de Perlis, Kedah, Kelantan y Terengganu de Siam (Tailandia). Contrario al FMS, los británicos solo nombraron asesores de los gobernantes en los estados. Johor, aunque reconoció la protección británica ya en 1885, solo aceptó un asesor en 1914. Los estados asesores tenían más autonomía que el FMS, y se les permitió mantener ciertos aspectos de sus tradiciones (por ejemplo, Kedah, Kelantan, Terengganu y Johor descansan en Viernes). Eran prácticamente protectorados independientes del Reino Unido, y no estaban vinculados por ninguna institución común.
Si bien los acuerdos del Estrecho se hicieron responsables directamente a Londres, el FMS y los estados asesores no lo hicieron, un caso de regla indirecta . Los gobernantes locales aún mantenían su soberanía. El Reino Unido solo es responsable de la defensa y las relaciones exteriores de los estados malayos.
Hubo una propuesta para fusionar los estados asesores en el FMS a fines de la década de 1920, pero nunca se materializó.