В 1971 г. окончила  Всероссийскую творческую мастерскую эстрадного искусства в г. Москве,  в 1979 г. Казанскую государственную консерваторию.
В 1969 году К. Хайрутдинова была принята солисткой в музыкально-литературный лекторий  Татгосфилармонии им. Г. Тукая,  где  проработала с 1969 по 1972, с 1979 по1980 гг. В 1980-2006 гг. была солисткой в Татарском театре оперы и балета им. М. Джалиля. С 1997 г. - педагог вокала на кафедре сольного пения Казанской государственной консерватории, доцент. Потрясающее сочетание всех качеств, необходимых для солистки музыкально-литературного лектория: необычайно красивый голос, профессионализм, отличное владение как русским, так и татарским языками, техникой исполнения и классических, и народных произведений, как  русских, так и национальных. К. Хайрутдинова часто и успешно выступает за рубежом на оперных фестивалях в своих коронных партиях: на Всемирном фестивале в Анкаре (1992) в партии Аиды («Аида» Верди), в театре «Ла Фениче» в Венеции (1994) в роли Шинкарки в опере «Борис Годунов». Дважды К.Хайрутдинова принимала участие в оперном фестивале им. М. Д. Михайлова в Чебоксарах с партией Ярославны («Князь Игорь»). В Венеции партнерами певицы были солисты Большого театра России Таращенко, Веденеев, Мариинского — Ванеев, солист Венской оперы Анатолий Кочерга. В 1996 году  участвовала  в  Международном оперном фестивале «Тюрксой» в Турции. В конце 2006 года актриса оставляет оперную сцену и полностью переходит на педагогическую работу в Казанской консерватории.