Djokovic begynte å spille tennis som fireåring. Sommeren 1993 da han var seks år gammel, ble han oppdaget av den jugoslaviske tennislegenden Jelena Genčić oppe i Kopaonik-fjellene, der Djokovics foreldre arbeidet som fastfood-leverandører. Da hun så den dedikerte og dyktige gutten i aksjon utbrøt hun: "Dette er det største talentet jeg har sett siden Monica Seles!" Genčić trente Djokovic de neste seks årene, men på grunn av den raske utviklingen, var det best for han å reise til utlandet for å få bedre konkurranse. Genčić kontaktet Nikola Pilić, og i september 1999 flyttet tolvåringen til Pilić Tennis Academy i Oberschleißheim i Tyskland og gikk fire år der. Han startet sin internasjonale karriere som fjortenåring, og vant EM i single, double og lagkonkurranse. Han har siden 2006 blitt trent av den tidligere slovakiske tennisspilleren, Marian Vajda.