На следующей неделе он записался в местную школу боевых искусств, в которой преподавали систематизируемую форму уличного боя под руководством Лаеса Джакоба, который называл ее "монгольское кунг-фу". Это конечно не было красиво и было далеко от того, что демонстрировал Брюс Ли. Отзанимавшись в течение 3-х лет, Дениелс приобщается к более динамичному искусству - таеквондо. Он быстро добивается успехов и в возрасте 15 лет уже помогает инструктору. В 1979 году, в возрасте 16 лет, Дениелс получает черный пояс и становится помощником инструктора в трех школах Лондона. Гэри выигрывает ряд турниров по версии ITF (Международный Федерации Таеквондо). В конечном счете Дениелс входит в мир полноконтактного кикбоксинга под руководством экс-британского армейского преподавателя физкультуры Микки Берна.
После многих побед, включая пояс чемпиона мира в среднем весе, Гэри понимает, что уже близок к своей цели - сниматься в кино. В 1983 году, через неделю после своего двадцатилетия, он берет билет и с 400 баксами в кармане отправляется во Флориду, США. Там он продолжает свое обучение, а также записывается в класс актерского мастерства, участвует в эпизодических ролях в сериалах, подобно "Полиции Майами". Также подрабатывает заводилой в ночном клубе. Но вдруг поступает предложение сняться в главной роли на Филиппинах, которое дает еще больший шанс для осуществления его мечты. Дениелс переезжает на Филиппины, где в течение двух лет, окруженный звездами, снимается в нескольких картинах. Это принесло неоценимый опыт и дало уверенность для переезда в центр создания кинофильмов - Голливуд, как только он вернулся назад в Штаты.
Не надолго вернувшись в мир кикбоксинга, Гэри выигрывает титул чемпиона штата Калифорния в тяжелом весе по версииа WKBA (Мировая Ассоциация Кикбоксинга). В жизни у Дениелса есть жена Мерисин и пятеро детей (4 мальчика и 1 девочка): Shane, Kenshiro (самый младший), Samjai, Koji and Mailee. Живет Гэри в округе Орандж, Калифорния, где он очень счастлив ощущать себя отцом в перерывах между съемками.
Учителями Гэри являются Микки Берн, живущий в Новой Зеландии и Винстон Омега, живущий в Малайзии.