Rođen je maja 1964. godine u Knjaževcu, gde je završio osnovnu i srednju školu.
Diplomirao je na Medicinskom fakultetu u Beogradu 1989. godine, a 1996. godine je magistrirao na Medicinskom fakultetu u Nišu.
Specijalizirao je kardiologiju 1999, a doktorirao 2005. godine. Iste godine stekao je i zvanje primarijusa.
Jedan je od osnivača stranke G17 plus.
Nakon lokalnih izbora 2008. godine izabran je za zamenika predsednika Skupštine grada Niša.
Bio je zaposlen u Kliničkom centru Niš na Klinici za kardiovaskularne bolesti kao specijalista interne medicine-kardiolog.
Marta 2011. godine, nakon što je Vlada imenovala dr Borislava Kamenova za VD direktora Kliničkog centra Niš, Nebojša Krstić postavljen je za jednog od 5 pomoćnika direktora.
Jula 2012. godine izabran je za predsednika Gradske Opštine Medijana.
Avgusta 2014. godine smenjen je sa mesta predsednika Opštine Medijana, a na njegovo mesto izabran je Zoran Stojanović (SNS).
Oženjen je i ima dva sina.