參加“旅歐中國少年ｇｏｎｇｃｈａｎｄａｎｇ”，成為周恩來的摯友；編輯赤光雜誌，有“油印博士”的美稱；中國旅歐黨團組織的幾屆負責人，這就是鄧小平成為一個職業革命家的起點。
１９１７年俄國十月社會主義革命勝利後，馬克思主義開始傳入中國，一批中國的優秀知識分子和進步青年，如李大釗、陳獨秀、毛澤東等人率先接受了馬克思主義。１９２０年，在北京、上海、長沙等地開始出現了第一批中國共產主義小組。與此同時一批旅歐的中國進步青年也開始研究和探索馬克思主義。１９２１年３月，張申府、劉清揚與旅法留學生領袖趙世炎、周恩來等人，秘密成立了巴黎共產主義小組。１９２１年７月，中國ｇｏｎｇｃｈａｎｄａｎｇ成立後，在海外的中國革命者也積極籌劃建立共產主義組織。１９２２年６月，來自法國、德國、比利時三國的１８名勤工儉學生齊集法國巴黎郊區的布羅尼森林舉行會議，成立了“旅歐中國少年ｇｏｎｇｃｈａｎｄａｎｇ”，選舉趙世炎、周恩來、李維漢為中央執行委員會委員，趙世炎任書記，周恩來負責宣傳，李維漢負責組織。委員會的辦公地點設在巴黎十三區意大利廣場附近的戈德弗魯瓦街１７號的一座小旅館內。
鄧小平於這年夏季正式加入了“旅歐中國少年ｇｏｎｇｃｈａｎｄａｎｇ”，和他一起入團宣誓的還有革命家蔡暢。他曾這樣回憶道：“我在法國的五年零兩個月期間，前後做工約四年左右（其餘一年左右在黨團機關工作）。從自己的勞動生活中，在先進國家的影響和幫助下，在法國工人運動的影響下，我的思想也開始變化，開始接觸一些馬克思主義的書籍，參加一些中國人的和法國人的宣傳共產主義的集會，有了參加革命組織的要求和願望，終於在１９２２年夏季被吸收為中國社會主義青年團的成員。我的入團介紹人是蕭樸生、汪澤楷兩人。”
鄧小平是在哈金森橡膠廠做工時逐漸接受革命思想的。因為這裏聚集了一些具有先進思想的勤工儉學生，在他們的影響下，鄧小平開始閱讀進步書刊，如新青年等，從一開始就接受了馬克思主義和共產主義思想。鄧小平說過：“每每聽到人與人相爭辯時，我總是站在社會主義這邊的”，“我從來就未受過其他思想的浸入，一直就是相信共產主義的”。
參加“少共”以後，鄧小平的思想提高了，精神麵貌也發生了重大的變化，很快就成為一名活動積極分子。當年曾和他一起留法勤工儉學的吳琪回憶說：“我所接觸的同學中，年紀最輕的要算鄧小平同誌。１９２２年下半年，我在巴黎郊區波浪哥飯店見到他的時候，他還不到二十歲。他年齡雖輕，卻很老練，才氣橫溢，身體強壯，精神飽滿，說話爽直，聲音宏亮，鏗鏘有力。”
鄧小平自己回憶說，他曾在巴耶支部擔任了兩屆宣傳幹事，同時受支部的命令與傅烈共同為華工辦理工人旬報。
旅歐中國少年ｇｏｎｇｃｈａｎｄａｎｇ成立後，於８月１日創辦了機關刊物少年。少年每月一期，到１９２３年７月改為不定期刊，共出了１３期。它的主要任務是“傳播共產主義學理”。當時正處在建黨建團的初期，因此少年用相當的篇幅闡述ｇｏｎｇｃｈａｎｄａｎｇ的性質和作用，宣傳建黨建團的意義。刊登馬克思和列寧著作的譯文。趙世炎、周恩來等都曾在上麵發表文章，宣傳馬克思主義。鄧小平開始是在少年編輯部工作，據蔡暢回憶：“少年刊物是輪流編輯，鄧小平、李大章同誌刻蠟板，李富春同誌發行。後來該刊物改名赤光。有時是三日刊、二日刊、月刊、時間不定。”“鄧小平、李富春同誌是白天做工，晚上搞黨的工作，而周恩來同誌則全部脫產。”