Krstić je rođen u Novom Sadu, pohađao je Jovinu gimnaziju, a diplomirao na Pravnom fakultetu.
U policiji se zaposlio 1992. godine kao diplomirani pravnik. Radio je u tadašnjem Sekretarijatu unutrašnjih poslova (SUP) Novi Sad kao inspektor u Grupi za suzbijanje krijumčarenja oružja i narkomanije.
Iz Odeljenja kriminalističke policije, prelazi da radi kao inspektor u Odeljenje pogranične policije, za strance i upravne poslove, gde je od 2000. godine obavljao dužnost šefa Odseka za oružje.
Na mesto načelnika Odeljenja za analitiku, evidencije i informatiku imenovan je 2002. godine, od kada je, u narednih sedam godina, obavljao i poslove portparola SUP-a, odnosno, kasnije, Policijske uprave Novi Sad.
Od juna 2009. bio je zamenik načelnika i praktično od tada vodio novosadsku policiju kao vršilac dužnosti, da bi konačno septembra 2013. godine i zvanično bio postavljen za prvog čoveka Policijske uprave. Nakon razrešenja s funkcije, poslednjih godina radio je na poslovima analitike u MUP-u.
Stevan Krstić će biti sahranjen na Uspenskom groblju u četvrtak u 13 časova. (021.rs)