ولدت كيم فيكتوريا كاترال في 21 أغسطس 1956 في موسلي هيل، ليفربول، إنجلترا، لأبوين جلاديس شين (بوغ)، سكرتيرة، ودينيس كاترال، مهندس بناء. في سن الثلاثة أشهر، هاجرت عائلتها إلى كندا، حيث تم إنتاج عدد كبير من أفلامها. في سن الحادية عشرة، عادت إلى بلدها الأصلي ودرست في أكاديمية لندن للموسيقى والفنون المسرحية (لامدا). عادت إلى فانكوفر وتخرجت من المدرسة الثانوية في سن السادسة عشرة وحصلت على منحة للدراسة في الأكاديمية الأمريكية للفنون المسرحية (AADA) في مدينة نيويورك. خلال سنتها الأخيرة في الأكاديمية، فازت بدور في فيلم الحركة والإثارة Rosebud (1975) للمخرج أوتو بريمينغر. بعد ظهورها السينمائي الأول، عادت كيم إلى المسرح، أولاً في فانكوفر ثم في تورونتو قبل الفوز بعقد في Universal Pictures في لوس أنجلوس، كاليفورنيا.واصل كيم العمل بثبات خلال أواخر السبعينيات والثمانينيات والتسعينيات، بما في ذلك الأدوار في كلاسيكيات عبادة الثمانينيات مثل أكاديمية الشرطة (1984)، ومشكلة كبيرة في الصين الصغيرة (1986)، وعارضة أزياء (1987)، وكتلميذ السيد سبوك الملازم فاليريس في ستار تريك السادس: البلد غير المكتشف (1991). ومع ذلك، فإن تصويرها لمديرة العلاقات العامة المتحررة جنسيًا سامانثا جونز في المسلسل الهزلي Sex and the City (1998) الذي أنتجته قناة HBO والفيلمين الروائيين التاليين هو ما جذب انتباهها عالميًا، وحصلت على خمسة ترشيحات لجائزة إيمي وأربعة ترشيحات لجائزة جولدن جلوب بما في ذلك الفوز بجائزة جولدن جلوب لعام 2002 لأفضل ممثلة مساعدة.