1920年,上海早期共产主义者陈独秀、陈望道、俞秀松等来沪东地区传播马克思主义;1921年中国共产党成立后,经常派党团员、干部到沪东地区筹建工会组织,创办平民学校,宣传马列主义,开展建党建团活动。1923年7月,沪东地区有了最早的党组织——中共虹口小组,组长是陈其寿;1925年1月,有了最早的党支部——中共杨树浦支部,负责人是何量澄;1925年10月,有了最早的区(部)委——中共杨树浦部委和中共引翔港部委,书记分别是林仲楠和蔡之华;1949年10月1日新中国成立后,杨浦的第一任区委书记是陈公琪。
1923年建立党小组时沪东地区党员是9名,至1927年初发展到1500人。1927年蒋介石发动反革命政变,党组织和革命力量遭到损失,许多党员被捕、被杀,沪东地区党员数骤减到200多人。1928年1月起,党先后派林育南、刘少奇、何孟雄、恽代英等老一辈无产阶级革命家担任中共沪东区委书记。1945年8月抗日战争胜利前夕,沪东地区党员270多人;1949年5月上海解放时,沪东地区已建立基层党组织近百个,党员总数已达1700多人。到2012年底,杨浦区共有党组织2764个,党员82616人。