Кирил Петров Йорданов е роден на 14 юни 1956 година във Варна в семейството на юристи.
През 1982 година завършва право в СУ “Св. Климент Охридски”.
До 1991 година е съдия във Варненския районен съд.
През същата година е назначен за областен управител на Варненска област и изпълнява длъжността до 1997 година, когато е избран за народен представител в 38-то народно събрание.
Като депутат е член на две парламентарни комисии – “Външна политика на държавата” и “Права и вероизповедания на гражданите в България”. Депутат от парламента в Страсбург.
След кандидатирането му като независим кандидат, подкрепен от 27 политически партии, обединения и движения, на 23 октомври 1999 година Кирил Йорданов е избран за кмет на Варна. Той печели изборите четири поредни пъти. Кирил Йорданов подаде оставка като кмет на Варна на 6 март 2013 година.
Никога не е членувал в политически партии и движения.
Семеен е и има един син.