Stalin creció en Catia, en la parroquia 23 de Enero, hasta que su familia se mudó a La Candelaria.

Sus padres fueron obreros, dirigentes sindicales y vinculados a movimientos populares de izquierda.

A mediados del mismo, Stalin contrae matrimonio con Patricia, quien lo ha acompañado desde 2004.

Dos años más tarde nace su hija Sophia como fruto de esta relación.

El diputado debido a la polémica se defendió diciendo que dichas entradas fueron otorgadas por un amigo, no dando detalles fehaciente alguno.