С детства Сталин выделялся упрямством и стремлением к превосходству над сверстниками, много читал. Низкорослый и физически слабый, он не мог рассчитывать на успех в мальчишеских потасовках и боялся быть избитым. Он с малолетства стал скрытным и мстительным и всю жизнь недолюбливал высоких и физически крепких людей. Стремление к славе рано овладело умом и чувствами Сталина. Но он был беден, был «инородцем» и понимал, что бедный грузинский юноша из маленького провинциального города немногого может добиться в царской России. Большое впечатление на молодого Сталина произвели книги грузинского писателя А. Казбеги, особенно роман «Отцеубийца» — о борьбе крестьян-горцев за свою независимость и свободу. Один из героев романа — неустрашимый Коба — стал и героем для молодого Сталина, он даже начал называть себя Кобой. Это имя было его первой партийной кличкой; старые большевики и в 30-е годы (а Молотов и Микоян даже позднее), обращаясь к Сталину, нередко называли его Кобой. Партийных кличек у Сталина было немало — «Иванович», «Василий», «Васильев». Но остались имя Коба и фамилия-псевдоним Сталин.

Когда мальчику исполнилось восемь лет, мать определила его в Горийское духовное училище. Четырехлетний курс училища Сталин прошел за шесть лет. Ему было трудно, так как обучение велось преимущественно на русском языке. Сталин хорошо писал по-русски, однако свободно говорить так и не научился: говорил по-русски медленно, тихо и с сильным грузинским акцентом. В 1894 году Сталин поступил в Тифлисскую духовную семинарию. В духовном училище и особенно в семинарии царила обстановка обскурантизма, лицемерия, повседневного мелочного контроля и взаимных доносов. Здесь были строгий порядок и почти военная дисциплина. Неудивительно, что семинарии в России воспитывали не только верных слуг режима и церкви, но и революционеров.

Семинария, несомненно, повлияла на Сталина и в другом отношении, — она развила и ранее свойственные ему изворотливость, хитрость и грубость. Догматизм и нетерпимость, а также присущий его статьям и выступлениям стиль катехизиса также сложились, бесспорно, не без влияния церковного образования.

С ранней молодости Сталин был начисто лишен чувства юмора. «Это странный грузин, — говорили позднее его друзья по семинарии. — Он совершенно не умеет шутить. Он не понимает шуток и отвечает руганью и угрозами на наиболее невинные».

Будучи семинаристом, Сталин вступил в связь не только с первыми кружками марксистов, но и с первыми рабочими группами, образовавшимися на предприятиях Тифлиса, стал членом «Месаме-даси» — первой грузинской социал-демократической организации. Он прочел немало книг из русской художественной классики, а также пристрастился к чтению подпольной литературы. В это время он познакомился с работами К. Маркса и Ф. Энгельса. По официальной версии, именно за чтение запрещенной литературы и создание социал-демократического кружка Сталина в мае 1899 года исключили из семинарии. Он поступил на работу в Тифлисскую геофизическую обсерваторию.

В 1900 году Сталин познакомился с 32-летним профессиональным революционером Виктором Курнатовским, приехавшим в Тифлис и позднее здесь арестованным. Незадолго до появления в Грузии ссыльный Курнатовский встречался в Минусинске с Лениным.