Ким Виктория Кэтролл родилась 21 августа 1956 года в окрестностях Ливерпуля (Англия). Она выросла в обычной британской семье, её отец работал на стройке, а мать вела домашнее хозяйство.
С юных лет Ким Кэтролл начала проявлять актерские таланты, именно поэтому родители не были против, чтобы их дочь поступила в Лондонскую академию искусств.
В 16 лет Ким отправилась покорять Нью-Йорк. Она является выпускницей Американской академии искусств. Её дебютом в кино стала картина 1975 года «Розовый бутон». А в 1979 году она сыграла одну из ведущих ролей в фильме «Невероятный Халк». На тот момент у Ким был подписан долгосрочный контракт с кинокомпанией «Universal».
В 1980 году Кэтролл сыграла одну из ролей в фильме «Награда». А в 1981 году она была одной из главных героинь фильма «Билет на небеса». Ким очень запомнилась зрителям, когда снялась в «Полицейской академии» в 1984 году.
«Секс в большом городе»Одной из её наиболее известных ролей стала роль лейтенанта Валерис в фильме «Звёздный путь 6: Неоткрытая страна». В 2004 году Кэтролл озвучила Хло Тэлбот в мультсериале «Симпсоны».
В 2008 году весь мир находился под впечатлением от картины «Секс в большом городе». Несмотря на то, что у Ким большие разногласия с руководством этого проекта, она вновь блестяще сыграла роль Саманты Джонс, за что получила несколько наград.
Несмотря на плотный график, Ким Кэтролл написала две книги: «Досье на сексуальность» и «Найти себя» (изданы в том числе и в России).