En av svært få kilder til Kandaules er den greske historiker Herodot som levde og virket på 400-tallet f.Kr. Han hevdet at Kandaules tilhørte herakleidene, et kongedynasti som skulle nedstamme fra Alkaios, Herakles’ sønn. Herakleidene regjerte, ifølge Herodot, i 22 generasjoner, 505 år, før Kandaules ca. 687 f.Kr. ble drept av tronraneren Gyges som innstiftet mermnide-dynastiet i Lydia.