Константин Ромодановский родился 31 октября 1956 года в городе Москва. После школы, в 1980 году окончил Московский медицинский институт. Работал младшим научным сотрудником научно-исследовательского института судебной медицины. В 1982 году поступил на высшие курсы Комитета Государственной Безопасности Советского Союза в Минске.
С 1983 года на протяжении девяти лет находился в Пятом управлении КГБ СССР. В 1992 году перешел в Управление собственной безопасности Федеральной Службы Безопасности Российской Федерации. С 2000 до 2001 год работал Первым заместителем начальника Управления собственной безопасности ФСБ Российской Федерации. Константин Олегович до 2004 года руководил Главным Управлением Собственной Безопасности Министерства Внутренних Дел Российской Федерации.
В этот период успешно защитив диссертацию на тему: «Уголовная ответственность за разглашение сведений о мерах безопасности, применяемых в отношении судьи и участников уголовного процесса» получил ученую степень «кандидат юридических наук».
Хобби Ромодановского: спорт. В прошлом профессионально плавал, а затем увлекся водным поло и футболом. Во время службы в Управлении Собственной Безопасности МВД России Ромодановский являлся президентом хоккейного клуба ведомства, и в этом качестве оказывал поддержку развитию хоккея в регионах страны. В благодарность за общественную деятельность удостоен звания почетного гражданина Твери.
Ромодановский, 20 июля 2005 года назначен директором Федеральной Миграционной Службы. С 9 июня 2011 года возглавлял федеральную службу как гражданское лицо. Указом Президента России Владимира Путина 5 апреля 2016 года ФМС России оказалась упразднена, а ее функции переданы Министерству внутренних дел России. Ромодановский освобожден от должности директора ФМС распоряжением правительства от 9 августа 2016 года.
Параллельно, до ноября 2016 года являлся председателем совета руководителей компетентных органов государств-членов Организации Договора о коллективной безопасности по вопросам борьбы с незаконной миграцией. Занимал пост председателя Совета руководителей миграционных органов государств: участников Содружества Независимых Государств.
Руководитель Администрации Президента России Антон Вайно 14 июня 2017 года назначил экс-главу Федеральной Миграционной Службы Константина Ромодановского на должность помощника полномочного представителя Президента Российской Федерации в Центральном Федеральном Округе. Находился на этом посту до 26 июня 2018 года.