Voutsis studierte Bauingenieurwesen an der technischen Universität Athen. Auf diesem Gebiet war er auch vor seiner politischen Karriere beruflich tätig. Seit 2012 sitzt er als SYRIZA-Abgeordneter im griechischen Parlament und übernahm nach der Wahl 2015 die Leitung des Innenministeriums.
Familie
Voutsis ist in zweiter Ehe verheiratet mit Angeliki Papazoglou und hat drei Kinder.