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