Cathrine Paaske Sørensen kom til verden den 14. juni 1978 i Nykøbing Falster. Karrieren begyndte i Boldklubben af 1921, Nykøbing Falster, inden Cathrine fandt vej til landsholdet. I 2000 fik Cathrine sin A-landsholdsdebut mod USA i Faro, Portugal. Kampen endte med et dansk nederlag på 1-2. Med 121 landskampe og 36 mål har Cathrine Paaske Sørensen sat sit præg på dansk fodbold. Det placerer Cathrine som nr. 8 på listen over flest mål i kvindernes landsholdshistorie og nr. 14 i bedste målsnit (0,3 mål pr. kamp) og nr. 9 på listen over flest A-landskampe for kvindernes landshold.