Родилась 15 сентября 1945 г. в Москве.
В 1968 г. окончила факультет журналистики Московского государственного университета им. М. В. Ломоносова с квалификацией "литературный сотрудник радио и телевидения".
Еще до окончания вуза была принята в штат Молодежной редакции Центрального телевидения Гостелерадио СССР, где в 1967-1981 гг. работала корреспондентом, а затем ведущей, редактором, старшим редактором, комментатором, заместителем главного редактора.
В 1970-2010-х гг. в качестве редактора, художественного руководителя, соавтора или ведущей принимала участие в создании популярных советских и российских телепрограмм: "А ну-ка, девушки!", "От всей души", "Пресс-клуб", "12-й этаж", "Взгляд", "Мир и молодежь", "Мужчина и женщина", "Времечко", "Оба-На", "Намедни", "Дежурный по стране", "Акуна Матата", "Старая квартира", "Мы", "Человек в маске", "В поисках утраченного", "Народ хочет знать", "Жена. История любви" и др. Всего при участии Киры Прошутинской на разных каналах выходили в эфир более ста программ, каждая из которых насчитывала десятки выпусков.
В сентябре 1988 г. вместе с Анатолием Малкиным создала студию "Авторское телевидение" (ныне компания АТВ), ставшую первым в СССР независимым производителем сюжетов и программ для Центрального телевидения.
В 1991 г. Кира Прошутинская работала заместителем директора студии "Эксперимент" Всесоюзной государственной телерадиовещательной компании (ВГТРК). В 1991-1998 гг. - главный редактор, художественный руководитель, директор учрежденного АТВ творческого объединения (позднее - телекомании) "Новая студия".
В 1998-2013 гг. занимала посты главного редактора, вице-президента АТВ.
Член Академии российского телевидения (с 2001 г.).
Кира Прошутинская награждена медалью ордена "За заслуги перед Отечеством" II степени (2007, "за заслуги в области телерадиовещания и многолетнюю плодотворную работу"), орденом Дружбы (2011). Лауреат Государственной премии РФ в области литературы и искусства (1999, "за художественно-публицистический цикл передач "Старая квартира"), отмечена благодарностью президента РФ (2018).
Обладатель множества журналистских и телевизионных наград, в т. ч. премии Союза журналистов СССР, Московского союза журналистов (1993), "Серебряный гонг" (1994), "Телегранд" (2001), "ТЭФИ" (2015, "за личный вклад в развитие отечественного телевидения").
Трижды состояла в браке. Третьим супругом был Анатолий Малкин, телережиссер, продюсер, президент телекомпании "Авторское телевидение". Сын от первого брака, Андрей Прошутинский, работает на телевидении.