Константин Ромодановский родился 31 октября 1956 года в Москве в семье врачей. В 1980 году окончил 1-й Московский медицинский институт. Работал стажером дежурного эксперта в Московском уголовном розыске, затем патологоанатомом, хирургом. С 1982 года — в органах КГБ СССР. В 1983 году, после окончания Высших курсов КГБ в Минске, пришел на работу в 5-е управление КГБ (идеологическая контрразведка) на должность младшего оперуполномоченного. В 1988-1989 годах переведен на работу по противодействию оргпреступности. В 1992 году перешел в управление собственной безопасности (УСБ) Министерства безопасности РФ. С 2000 года — первый заместитель начальника УСБ ФСБ. С мая 2001 года — начальник главного управления собственной безопасности МВД РФ (с февраля 2005 года — департамента собственной безопасности МВД). Генерал-лейтенант милиции. Два сына.