Катерина Малеева започва професионалнната си кариера през 1984 г.

Тя е най-успешната състезателка за отбора на България за Фед Къп. Активът ѝ е 29 победи и 22 загуби. Най-доброто ѝ класиране за световната ранглиста е 6-о място през 1990 г.

Омъжена е за Георги Стоименов, имат две деца (Ния и Захари).