Iosif Dzhugashvili voksede op i Gori, Georgien i en verden af fattigdom og vold. Faderen Vissarion var en drikfældig skomager der slog både kone og søn; moderen Keke ernærede familien som vaskepige og drømte om at sønnen skulle blive præst.
Iosif overlevede næsten-dødelige kopper der efterlod et arret ansigt, og en vognulykke der lammede hans venstre arm. Gadebøller og lokale klikedannelser hærdede ham tidligt i det der kom til at præge hele hans liv: dyb mistillid til alle og enhver.