В 1903 году, после II съезда РСДРП, Сталин неизменно был на стороне большевиков. В декабре 1905 года на I партийной конференции РСДРП он впервые встретился с Лениным и в дальнейшем считал себя его учеником. В 1906–1907 годах Сталин занимался организацией экспроприаций в Закавказье для пополнения партийной кассы. В 1912 году, после VI конференции РСДРП в Праге, Сталин был заочно кооптирован в состав ЦК и Русское бюро. В феврале 1913 года его арестовали в Петербурге по доносу провокатора Малиновского и сослали в Туруханский край. В конце 1916 года Сталина призвали к медицинскому освидетельствованию для службы в армии, но из-за сухости левой руки – следствии полученной в детстве травмы – он был признан негодным к воинской службе. После Февральской революции 1917 года Сталин был освобожден из ссылки и оказался одним из первых большевистских вождей, вернувшихся в Петроград уже 12 марта 1917 года. Здесь он сразу же вошел в бюро ЦК и в редакцию газеты «Правда». На VII Апрельской конференции Сталина избрали членом ЦК. После победы революции Сталин стал членом ВЦИК и наркомом по делам национальностей в первом советском правительстве. Затем он возглавил наркомат государственного контроля, переименованный в 1920 году в наркомат Рабоче-Крестьянской инспекции. В гражданскую войну он был членом реввоенсоветов ряда фронтов.
В 1919 году Сталин женился на Надежде Сергеевне Аллилуевой, дочери рабочего – профессионального революционера-большевика. Она родила Иосифу сына Василия и дочь Светлану, соответственно в 1921 и в 1926 годах.
В 1922 году по рекомендации Ленина Сталин был назначен генеральным секретарем партии. Вскоре под контролем Сталина оказался весь партийный аппарат, поскольку он по должности ведал подборкой и расстановкой партийных кадров. Ленин выражал недовольство слишком большим усилением позиций Сталина и нараставшим противостоянием его и Троцкого. Ленин недвусмысленно предлагал в письме съезду рассмотреть возможность перемещения Сталина из генсеков на другой пост, где его качества не будут столь вредны для дела, и назначить на этот пост человека менее грубого и более терпимого к людям. Однако на XIII партсъезде в мае 1924 года – первом съезде без Ленина – Сталин в блоке с Зиновьевым и Каменевым сумел добиться, чтобы письмо Ленина зачитывалось по делегациям, а не на заседании съезда, и сопровождалось соответствующими комментариями сторонников Сталина. Иосиф Виссарионович пообещал исправить отмеченные Владимиром Ильичем недостатки и остался на своем посту. Ленин ошибся – именно Сталин сумел жестоко подавить все фракции и сделать партию мощным орудием по угнетению своего народа, а потом и для широкой внешней экспансии. При поддержке Зиновьева и Каменева Сталин одолел Троцкого, сместив его с поста председателя Реввоенсовета СССР и главы военного ведомства. Затем с конца 1925-го по конец 1927 года в союзе с Бухариным и Рыковым, Ворошиловым, Молотовым и Кагановичем он разбил оппозицию Троцкого, Зиновьева и Каменева, добившись их исключения из партии и высылки Троцкого в 1929 году за пределы СССР. Затем настал черед «правой оппозиции» в лице Рыкова, Бухарина и Томского, которая в 1929–1930 годах была выведена из состава Политбюро. Бухарин и его сторонники, в отличие от Сталина, были противниками ускоренной насильственной коллективизации крестьянства. Сталин такую коллективизацию успешно провел в начале 30-х годов. Репрессии и вызванный коллективизацией голод вызвали гибель миллионов крестьян. В 1936–1938 годах руководители прежних оппозиций и ряд руководителей армии были приговорены к смерти на сфальсифицированных политических процессах. Средства, изъятые у ограбленных крестьян, были брошены на развитие военной промышленности. В ходе массовых репрессий 1937–1938 годов было расстреляно почти 700 тысяч человек – представителей прежних имущих классов, кулаков, участников белых армий и оппозиционных группировок, некоторых старых большевиков, в чьей лояльности Сталин сомневался, а также уголовников-рецидивистов, признанных «политически опасными».
В 1932 году покончила с собой жена Сталина Надежда Аллилуева. Поводом послужила очередная ссора с мужем, непочтительно обратившемся к ней в присутствии членов Политбюро. Несмотря на 23-летнюю разницу в возрасте, Сталин любил Аллилуеву, и ее смерть стала для него тяжелейшим ударом. В дальнейшем он репрессировал большинство родственников обеих своих жен.
Для укрепления собственной власти и замещения загнанной в подполье религии Сталин широко использовал культ своей личности, широко поддерживавшийся средствами массовой информации (печать, радио, кино, театр, а после Второй мировой войны – и телевидение), а также устной агитацией. В стране свирепствовала жестокая цензура и не допускалось никакого инакомыслия.