Po raz pierwszy formuła „Król królów” pojawiła się w starożytnej Mezopotamii, gdzie jeden z władców dynastii akadyjskiej nosił imię Sar-kali-sarri, był synem i następcą Naram-Sina, panował w latach ok. 2217–2193 p.n.e., nazwa ta w języku akadyjskim oznacza „król wszystkich królów„. Również starożytni władcy Persji używali tytułu Szachinszach (dosł. „król królów”). Po podbiciu Mezopotamii w 539 p.n.e. królem królów ogłosił się władca Persji Cyrus