Кирил Йорданов е роден в град Варна, България, в семейство на юристи. През 1982 година завършва Юридическия факултет на СУ "Св. Климент Охридски". В периода 1984 - 1991 година е съдия във Варненския районен съд.

В периода 1991 - 1997 година е областен управител на Варна, в управлението на СДС, Любен Беров и Жан Виденов (БСП). През периода 1997 - 1999 година е депутат в 38-то НС, избран от квотата на БСП.

През 1995 година Йорданов участва на изборите за кмет на Варна, но губи въпреки сериозната подкрепа на червената партия. През 1999 година се реваншира срещу избраника на СДС и спечели с подкрепата на 27 леви и патриотични партии и движения (БСП, БББ, Евролевица и др.). С рамото на ДПС той повторя успеха си през 2003 и през 2007 година. През 2011 година остава кмет на Варна за четвърти мандат подкрепен от ГЕРБ. Никога не е членувал в политически партии и движения. Подава оставка на 6 март 2013 година. По време на негово управление градът печели призът Най-добър град за живеене в България през 2007 и 2008 година. В същото време той е критикуван, че градът запада и неговото управление е съпроводено с много скандали. Той е кметът, управлявал Варна най-дълго - над 14 години. Въпреки доброволно подадената му оставка след големи протести преди 2 години, на 28 август 2015 година Кирил Йорданов се кандидатира отново за кмет на Варна за пети мандат.