斯大林时期官方称其于俄历1879年12月9日（公历为1879年12月21日）出生在[[格鲁吉亚]]（Грузия）古老的城镇哥里，后来苏联历史学博士斯比宁更正了斯大林正式传记中的诞生日期，根据当地教堂出生登记册，斯大林生于俄历1878年12月6日，即公历1878年12月18日，材料来源是第比里斯省戈里大教堂1878年的出生登记簿第一部分第33页，上面写道：12月6日，戈里居民、农民维萨里昂·伊万诺维奇·朱加施

约瑟夫·维萨里奥诺维奇·斯大林原姓朱加什维利，斯大林这个姓氏是成年后他自己改的，意思是钢铁。他出身寒微，在公开场合，斯大林只提过父亲一次。他说，作为一个鞋匠，父亲不是一个真正的无产者，因为他仍有小资产阶级思想。10岁那年，他差点被父亲送到制鞋厂学手艺而不是继续在神学院上学。鞋匠对孩子的母亲咆哮：“你想让我的儿子当神父？休想！我是个鞋匠，我儿子将来也是个鞋匠！”又过了一年，鞋匠在一次酒后争执中被人用刀子捅死了。母亲叶卡捷琳娜曾经搬进克里姆林宫住过一段时间，很快又回到老家格鲁吉亚，住回那幢老房子，睡那张很窄的铁床。孙儿孙女很少跟她来往。她去世前，斯大林去探望，她对儿子说：“真遗憾，你没当上一个东正教神父！”

16岁时，斯大林进入第比利斯一所东正教中学读书，他成绩优秀并获得了奖学金。期间他接触到一些革命书籍，并深受[[马克思主义]]影响，1898年8月，斯大林加入了俄国社会民主工党（Российская социал-демократическая партия）。1899年，因其无法支付突涨的学费，而不得不放弃最终的考试，被学校开除。随后他供职于第比利斯的气象观测台，亦同时积极参与革命活动。1903年，俄国社会民主工党分裂，他选择加入以列宁（ленин）为首的布尔什维克（большевик）一边。不久斯大林就成了高加索地区主要的革命活动者，他组织罢工、发放传单，为布尔什维克活动募集资金，为之而抢劫银行、绑架、敲诈。1906年夏天，斯大林和[[叶卡捷琳娜·斯瓦尼泽]]结婚，她不久后就为他生下首个儿子雅科夫·朱加什维利。随后他带着妻子来到巴库，但斯瓦尼泽却在1907年12月因斑疹伤寒去世，这使斯大林在悲痛中渡过了几个月，最后他选择了把孩子雅可夫交给了娘家抚养。