Cătălina Stănescu a început să patineze la trei ani, intrând pe gheaţă pe patinoarul din Liberty Mall, alături de părinţii ei, iar de acolo a pornit toată pasiunea sa pentru patinaj. În urmă cu aproape trei ani, Cătălina Stănescu a apărut în rubrica Pariul ZF pe viitorii campioni, în care a povestit despre ce începuturile sale în sport.