Comenzó a jugar a tenis con 4 años y debutó profesionalmente con 16. Juega con revés a dos manos. Su apodo es 'Nole'. Su padre es Srdjan y su madre es Dijana. Es propietario de la compañía 'Family Sports', con tres restaurantes, una academia de tenis y una amplia gama de productos, incluyendo agua mineral, barritas de caramelo, azúcar y ropa, entre otros artículos. En 2009, abrió junto a su familia un restaurante en Belgrado llamado 'Novak'. Su padre, su tío y su tía fueron esquiadores profesionales. Su padre también fue un destacado futbolista. Su padre quería que se dedicara al fútbol o al esquí pero destacó en tenis a una temprana edad. Reconoce la inspiración de su familia por el apoyo recibido. Sus hermanos pequeños Marko (nacido el 20 de agosto de 1991) y Djordje (nacido el 17 de julio de 1995) también juegan a tenis.