Нику было всего 15 лет, когда он дебютировал на сцене школьного драмкружка. Дебют прошел успешно, и отныне сомнений относительно будущей профессии у парня не осталось. В 17 лет Ник бросил школу и поступил в Консервативный театр Сан-Франциско. Во время учебы он впервые снялся в кино: сыграл небольшую роль в телевизионном сериале "Лучшие времена". Но из-за малого формата роли она осталась незамеченной широким зрителем. Затем у него появился прекрасный шанс прославиться в фильме своего дяди Фрэнсиса "Изгои" (1983). Но пробы оказались неудачными (в этом фильме сделала себе имя "молодая поросль" голливудских звезд: Том Круз, Матт Диллон, Эмилио Эстевез, Роб Лов). Ник впал в уныние, собираясь навсегда распрощаться с актерской профессией и податься в торговый флот. Однако прежде он решил дать себе еще один шанс. Ему повезло: роль патлатого рок-музыканта в фильме "Девушка из долины" (1983) принесла ему первый успех. Дядя Фрэнсис, который совсем недавно был уверен в том, что племянник как актер совсем несостоятелен, теперь изменил свое мнение и стал приглашать его в каждый из своих следующих фильмов: "Бойцовая рыбка" (1983), "Клуб "Коттон" (1984), "Пегги Сью вышла замуж" (1986). Именно тогда Ник взял себе псевдоним, чтобы не ассоциироваться со своим звездным дядей - Кейдж (в честь героя комиксов Люка Кейджа - маленького уродца, остро переживающего собственную неполноценность).

Что касается амурных дел, то и здесь Кейдж проявлял себя не менее активно. С девушками он начал встречаться еще в подростковом возрасте, но по-настоящему сильную любовь пережил в середине 80-х, когда встретил актрису Патрицию Аркетт. Говорят, увидев ее, Кейдж буквально потерял голову и готов был идти за ней хоть на край света. Девушка решила испытать его: мол, если тот достанет ей черную орхидею (в природе таких цветов не существует) и автограф писателя Джерома Сэлинджера (который принципиально не дает автографов), то она выйдет за него замуж. Согласно легенде, Кейдж справился с заданием. Орхидею он достал просто - покрасил распылителем бурый цветок. А вот с автографом ему пришлось повозиться.