В некоторых биографических источниках о Ким Кэтролл указывается её якобы настоящее имя «Клэр Вудгейт» (Clare Woodgate). Ошибка возникла из-за неправильной ссылки на сайте IMBb и была растиражирована в средствах массовой информации. На самом деле «Клэр Вудгейт» настоящее имя британской актрисы Джорджины Кейтс (Georgina Cates), Ким Кэтролл же родилась как Ким Виктория Кэтролл.
Отец, Дэннис Кэтролл, был строительным рабочим, мать, Шэйн, домохозяйкой. Когда Ким было три месяца, семья эмигрировала в Канаду. Через одиннадцать лет они вернулись в Великобританию. Там Ким посещала лекции в Лондонской академии музыкального и драматического искусства.
В шестнадцать лет Ким уехала в Нью-Йорк, поступила в Американскую академию театрального искусства и по её окончании подписала пятилетний контракт с режиссёром Отто Премингером. Её дебютом в кино стала картина 1975 года «Розовый бутон». Год спустя «Юнивёрсал студиос» выкупила контракт и Кэттролл стала одной из последних участниц контрактной системы «Universal Contract Player System». По контракту со студией «Юнивёрсал» выступала в многчисленных телевизионных программах различных стилей и жанров. В 1979 году она сыграла роль доктора Габриэль Уайт в «Невероятном Халке».
В 1997 году она проходит отбор в телевизионный сериал «Секс в большом городе», создаваемом для канала Эйч-Би-Оу продюсером Даррен Стар. Саманта Джонс приносит Кэтролл международное признание. Она использует успех своей чувственной и похотливой героини для рекламы продукции фирмы «Пепси», подписывает контракт о написании книги на тему секса. Кроме того её голос можно услышать на компакт-диске со стихами Руперта Брука.
В период съёмок «Секса в большом городе» она продолжает сниматься в других фильмах, играет роль Кэролин в рискованном фильме Бритни Спирс «Перекрёстки».
Пришла беда, откуда не ждали. Sony Pictures официально объявили, что начали работу над второй частью лютого отстоя под названием «Солт» с Анджелиной Джоли. Сценарист Курт Виммер (после «Эквилибриума» его к режиссуре не подпускают даже близко) уже даже начал писать сценарий для Анжелки, которая снова воплотит на экране свой персонаж – работницу ЦРУ по имени Эвелин Солт, которую всю первую часть подозревали в том, что она русская шпионка.