Свой звездный путь будущая актриса начала еще в раннем детстве. Когда Кэтрин было девять лет, ее тётя, которая владела собственным косметическим брэндом, привлекла племянницу в качестве модели собственной продукции. Снимки девочки оказались востребованными в модельном бизнесе и уже вскоре ей поступило предложение принять участие в рекламе сухих завтраков.

Благодаря рекламе Кэтрин заметили и пригласили в кино. Девушка, мечтая о звездной карьере, бросилась за своей мечтой даже не окончив школу. Дебют состоялся в киноленте «Той самой ночью». Затем последовал ряд незначительных ролей. Успех молодой актрисе принесла роль в фильме «Мой отец — герой», где она снялась вместе с Жераром Депардье. Хейгл за эту роль вошла в номинацию как лучшая молодая актриса.