KHC grundades 1980 under namnet Kingdom Establishment for Commerce and Trade av prins Alwalid bin Talal. 1996 bytte företaget till sitt nuvarande namn. Sedan 2007 är KHC noterat på den saudiska börsen Tadawul.