Ketua Menteri Persekutuan diwujudkan mengikut Perlembagaan Persekutuan Tanah Melayu atau Federates Malay States. Ketua Menteri Persekutuan Tanah Melayu yang pertama ialah Tunku Abdul Rahman. Apabila Malaysia merdeka pada 31 Ogos 1957, gelaran Ketua Menteri ditukar kepada Perdana Menteri Malaysia.