Rođen je 1968. godine u Beogradu, gde je završio osnovnu školu i Šestu beogradsku gimnaziju. Diplomirao na Mašinskom fakultetu u Beogradu, odsek hidroenergetike. Specijalizovao se u oblasti bezbednosti. Završio je specijalne kurseve u Sjedinjenim Američkim Državama, a ima i diplomu američko-nemačkog Maršal centra za bezbednosne studije u Garmiš-Partenkirhenu.

Član Demokratske stranke od 1997. godine. Bio je član Opštinskog odbora Zvezdara, član Izvršnog i Glavnog odbora, kao i Predsedništva DS. Član je Predsedništva Demokratske stranke za region Beograda. U decembru 2010. godine izabran je za potpredsednika stranke.

Novembra 2000. godine imenovan je za specijalnog savetnika ministra unutrašnjih poslova SRJ. Godine 2001. bio je pomoćnik Saveznog ministra unutrašnjih poslova.

Naredne dve godine bio je predsednik Odbora za odbranu i bezbednost Narodne skupštine Republike Srbije. U tri navrata biran za poslanika u Skupštini Republike Srbije.

Na lokalnim izborima 2000. i 2004. godine izabran je za odbornika u Skupštini grada Beograda.

Obavljao je funkciju ministra odbrane u Vladi Srbije u periodu 2007-2008. godine. Na istu funkciju izabran je i u Vladi Mirka Cvetkovića 2008. godine.

Posle republičkih izbora 2012, Šutanovac je postao narodni poslanik.

Šutanovac je oženjen i ima dva sina.