Pada tahun 1896, jawatan Pesuruhjaya Tinggi Negeri-negeri Melayu Bersekutu telah dicipta; Pesuruhjaya Tinggi itu mewakili Kerajaan British dalam Negeri-negeri Melayu Bersekutu, sebuah persekutuan empat buah negeri naungan British di Tanah Melayu. Kediaman rasmi Pesuruhjaya Tinggi adalah King's House (kini sebahagian daripada sebuah hotel, Carcosa Seri Negara), terletak di Taman Tasik Perdana di Kuala Lumpur, ibu negara Negeri-negeri Melayu Bersekutu. King's House berfungsi sebagai tempat yang penting untuk orang kenamaan diraja dan tetamu kehormat.
Gabenor Negeri-negeri Selat sentiasa menjadi ex-officio Pesuruhjaya Tinggi Negeri-negeri Melayu Bersekutu; kediaman rasmi Gabenor adalah di Singapura, ibu negeri Negeri-negeri Selat, dan dikenali sebagai Rumah Kerajaan (kini Istana, kediaman rasmi Presiden Singapura).
Dalam setiap lima buah negeri yang dilindungi Perlis, Kedah, Kelantan, Terengganu dan Johor (biasanya dirujuk sebagai 'Negeri-negeri Melayu Tidak Bersekutu'), kerajaan British diwakili oleh Penasihat: Penasihat kepada Kerajaan Perlis; Penasihat kepada Sultan Kedah; Penasihat kepada Kerajaan Kelantan; Penasihat, Trengganu; dan Ketua Penasihat kepada Kerajaan Johor.
Negeri-negeri Selat telah dibubarkan pada tahun 1946. Singapura menjadi tanah jajahan mahkota dalam hak sendiri. Negeri-negeri Selat yang (iaitu Pulau Pinang dan Melaka) telah digabungkan dengan Negeri-negeri Melayu Bersekutu, Perlis, Kedah, Kelantan, Terengganu, dan Johor untuk membentuk Malayan Union, tanah jajahan mahkota lain. Raja-raja di Negeri-negeri Melayu Bersekutu, Perlis, Kedah, Kelantan, Terengganu, dan Johor harus menyerahkan kuasa mereka ke United Kingdom, sekali gus menjadikan wilayah ini menjadi tanah jajahan British. Tanah jajahan mahkota baru Malayan Union diketuai oleh Gabenor – Gabenor Malayan Union.
Pada tahun 1948, kerajaan British mengembalikan kuasa kepada raja-raja, dan Malayan Union telah berubah menjadi Persekutuan Tanah Melayu – sebuah persekutuan negeri-negeri naungan dan jajahan mahkota (Pulau Pinang dan Melaka kekal jajahan mahkota sepanjang era Malayan Union). Persekutuan Tanah Melayu diketuai oleh Pesuruhjaya Tinggi Tanah Melayu.
Apabila Tanah Melayu mendapat kemerdekaan daripada United Kingdom, kedudukan Pesuruhjaya Tinggi Tanah Melayu sebagai ketua negeri de facto telah digantikan oleh Yang Di-Pertuan Agong Tanah Melayu, yang dilantik oleh raja-raja daripada sembilan negeri-negeri Melayu. Gelaran 'Pesuruhjaya Tinggi' menjadi diplomat British kanan di Tanah Melayu yang merdeka (dan kemudian di Malaysia), perkara biasa di negara-negara Komanwel.
Senarai Pesuruhjaya Tinggi bagi Negeri-negeri Melayu Bersekutu (1896–1946)
Senarai Gabenor Malayan Union (1946–1948)
Senarai Pesuruhjaya Tinggi Tanah Melayu (1948–1957)
Lihat juga