Крстић је рођен у Новом Саду, похађао је Гимназију "Јован Јовановић Змај", а дипломирао на Правном факултету.
Као дипломирани правник 1992. године запослио се у полицији. Радио је у тадашњем Секретаријату унутрашњих послова (СУП) Нови Сад као инспектор у Групи за сузбијање кријумчарења оружја и наркоманије.
Из Одељења криминалистичке полиције, прешао је да ради као инспектор у Одељење пограничне полиције, за странце и управне послове, где је од 2000. године обављао дужност шефа Одсека за оружје.
На место начелника Одељења за аналитику, евиденције и информатику именован је 2002. године, од када је, у наредних седам година, обављао и послове портпарола СУП-а, односно, касније, Полицијске управе Нови Сад.
Од јуна 2009. Је био заменик начелника и практично је од тада водио новосадску полицију као вршилац дужности, да би коначно септембра 2013. године и званично био постављен за првог човека Полицијске управе. Након разрешења с функције, последњих година радио је у Дирекцији полиције.
Стеван Крстић ће бити сахрањен на Успенском гробљу у четвртак у 13 часова.
