Nenad Pavlović je rođen u Beogradu 14. decembra 1975. godine. Završio je srednju tehničku školu. Fudbal je počeo da trenira u Žarkovu, potom prelazi u OFK Beograd, kroz čiji dres je stigao i do nastupa za kadetsku, omladinsku i mladu reprezentaciju Jugoslavije, ima i tri meča za Olimpijsku reprezentaciju.

Iz OFK Beograda je ptipao na pozajmicu u Palilulac, a zatim je prešao u Čukarički, u kojem je nastupa tri godine. Prvi klub u inostranstvu bio mu je kazahstanski Kairat, iz kojeg se vratio u Čukarički, a igrao je još za rumunski Apulum i Vaslui. Po povratku u Srbiju igrao je za Kolubaru, sa kojom je stigao do polufinala Kupa Srbije, a potom je nastupao za nekoliko nižerazrednih klubova u Beogradu.

Posao ekonoma obavljao je u FS Srbije tri godine, po dolasku Dragana Obradovića prelazi u Čukarički. Služi se ruskim jezikom, a govori i engleski.