Cătălina s-a îndrăgostit de gimnastică la vârsta de doar 4 ani, atunci când a intrat pentru prima dată într-o astfel de sală. Supranumită Laleaua Neagră, datorită pasiunii sale față de echipamentele de culoare neagră și pentru eleganța cu care executa fiecare exercițiu, Cătălina este model de implicare și ambiție la un nivel înalt, având rezultate excelente pentru mai bine de un sfert de secol.
Recordul său cuprinde 5 medalii olimpice (3 medalii de aur, o medalie de argint și o medalie de bronz), 5 medalii la Campionatele Mondiale (3 medalii de argint și 2 medalii de bronz), medalii multiple la edițiile Cupa Mondială și la Campionatele Europene de Gimnastică.
Cătălina s-a retras din competiții în 2017, dar încă planifică o mulțime de surprize legate de sport, împreună cu partenerii săi de la Sports HUB – prima comunitate de afaceri și dezvoltare personală care reunește foști și actuali sportivi români.