En 1896 se creó el puesto de Alto Comisionado para los Estados Federados de Malaya, que representaba al Gobierno británico en los Estados Federados de Malaya , una federación de cuatro estados protegidos por los británicos en Malasia. La residencia oficial del Alto Comisionado era la Casa del Rey (ahora parte de un hotel, Carcosa Seri Negara ), ubicada dentro de los Jardines del Lago Perdana en Kuala Lumpur , la capital de los Estados Federados de Malaya. La Casa del Rey era un lugar importante para los dignatarios reales y los invitados distinguidos.
El Gobernador de los Asentamientos del Estrecho siempre había sido ex officio el Alto Comisionado para los Estados Malayos Federados; la residencia oficial del Gobernador estaba en Singapur , la capital de los Asentamientos del Estrecho, y era conocida como Casa de Gobierno (ahora Istana , residencia oficial del Presidente de Singapur ).
En cada uno de los cinco estados protegidos de Perlis , Kedah , Kelantan , Trengganu y Johore (denominados colectivamente Estados Malayos No Federados ), el gobierno británico estuvo representado por un asesor: el asesor del gobierno de Perlis, el asesor del sultán de Kedah, el asesor del gobierno de Kelantan, el asesor de Trengganu y el asesor general del gobierno de Johore.
Los Asentamientos del Estrecho se disolvieron en 1946. Singapur se convirtió en una colonia de la Corona por derecho propio. El resto de los Asentamientos del Estrecho (es decir, Penang y Malaca ) se fusionaron con los Estados Malayos Federados, Perlis, Kedah, Kelantan, Terengganu y Johore para formar la Unión Malaya , otra colonia de la Corona. Los gobernantes nativos de los Estados Malayos Federados, Perlis, Kedah, Kelantan, Trengganu y Johore cedieron su poder al Reino Unido, convirtiendo así estos territorios en colonias británicas. La nueva colonia de la Corona de la Unión Malaya estaba encabezada por un Gobernador: el Gobernador de la Unión Malaya.
En 1948, el gobierno británico devolvió el poder a los gobernantes nativos de los antiguos estados protegidos y la Unión Malaya se transformó en la Federación Malaya , una federación de estados protegidos y colonias de la Corona (Penang y Malaca habían seguido siendo colonias de la Corona durante toda la era de la Unión Malaya). La Federación Malaya estaba encabezada por el Alto Comisionado para Malaya.
Cuando Malasia obtuvo su independencia del Reino Unido , el cargo de Alto Comisionado para Malasia, como jefe de Estado de facto, fue reemplazado por el de Gobernante Supremo, o Yang Di-Pertuan Agong , de Malasia, designado por los gobernantes de los nueve estados malayos. El título de " Alto Comisionado " pasó a ser el del diplomático británico de mayor rango en la Malasia independiente (y más tarde en Malasia), como es habitual en los países de la Commonwealth.