Новак Ѓоковиќ започнал да игра тенис на четиригодишна ворзаст, а на осумгодишна возраст бил забележан од југословенската тениска легенда Јелена Генчиќ, која за него изјавила: „Ова е најголемиот талент кој сум го видела од Моника Селеш“. На возраст од 12 години, Новак поминал три месеци во тениската академија на Никола Пилиќ во Минхен, Германија, а на возраст од 14 години, започнала неговата меѓународна тениска кариера, победувајќи на европскиот шампионат во поединечна, дубл и тимска конкуренција. Останатото го знаете.