Катя Костова е бивша състезателка на „Левски-Спартак” по академично гребане, а в периода 1966-1971 г. е неизменно в националния отбор. Влиза в шестицата на регатите на европейските шампионати.
Костова е сред най-добрите и в състезанията по морски многобой.
В края на 70-те години на миналия век Костова пробва ново предизвикателство – плуването. Работи в басейна на столичния квартал „Красна поляна” заедно с брат си Петър Костов, при който първи стъпки в „синия” спорт направи Таня Богомилова.
В началото на 80-те години Костова става част от младия и надъхан екип ентусиасти, желаещи да развият плуването в новото дружество „Люлин” София. Работейки в един клуб с Рина и Никола Панагонови, Емил Стоичков, Снежана Латева, Явор Блъсков, Коце Константинов, Тотка Миланова и др. тя обучи и запали по плуването стотица дечурлига в 90-о СОУ. Част от първите шампиони и медалисти на ПК „Люлин” са нейни.
Екипът на списание „Плуване & Водна топка”, Първи български плувен сайт и Асоциацията на българските плувци изказват своите искрени съболезнования на близките на Катя Костова.