He has been described as a premier administartor, a diplomat, a tough national negotitor coordinator, a reform and ultimately a leader, but at all times he has been and has lived his life in the mold of a consummate civil servant.Muthaura has had a long career in the Civil Service. Straight after leaving the University of Nairobi in 1972, he was appointed the District Commissioner of Mombasa District, a position he held until 1973. He was then appointed an Assistant Secretary in the Ministry of Foreign Affairs.From 14 March 1996 to 24 April 2001 he was the Secretary General of the East African Community. Previously, he held several ambassadorial positions under the rule of former president Daniel arap Moi.He attended Nkubu Secondary School from 1966. In 1968, he joined Nyeri High School. He attended the University of Nairobi from 1969 to 1972 where he graduated with a Bachelor of Arts (BA) degree in Economics and Political Science. He also has a Diploma in International Relations, also from the University of Nairobi. He was later appointed Secretary to the cabinet in 2005.