Stalin sa narodil ako Josif Vissarionovič Džugašvili 9. decembra 1879 v gruzínskom mestečku Gori v rodine chudobného obuvníka Vissariona Ivanoviča Džugašviliho, nevzdelaného a hrubého človeka, opilca. Čoskoro po narodení Sosa (tak volali Stalina v detstve) otec opustil rodinu a odsťahoval sa do Tiflisu (Tbilisi), kde nejaký čas pracoval v továrni na výrobu obuvi. Žil v biede, chorľavel a zomrel, keď bol Stalin ešte chlapcom (11 rokov). Stalinova matka Jekaterina Georgievna pochádzala z roľníckej rodiny ako jej muž. Na živobytie si zarábala šitím a praním bielizne. Keďže veľa pracovala, nemala čas na syna, a tak Soso trávil väčšinu času na ulici. V detstve prekonal kiahne, po ktorých mu na tvári zostali stopy. Medzi rozličnými prekážkami, pod ktorými neskôr Stalin figuroval v spisoch bola aj prezývka Rapavý.