Константин Ромодановский родился в Москве 31 октября 1956 года. В 1983 году окончил Высшие курсы КГБ СССР. С мая 2001-го по июль 2005 года занимал должность начальника главного управления (департамента) собственной безопасности МВД. С июля 2005 года по апрель 2016 года был директором ФМС.
Константин Ромодановский имел звание генерал-полковника полиции. В 2014 году ему был присвоен статус действительного государственного советника 1-го класса. Награжден орденами «За заслуги перед Отечеством» IV степени, Мужества, Почета и медалью ордена «За заслуги перед Отечеством» II степени.