Комуністична партія Шрі-Ланка (КПШЛ; Шрі-Ланка комьюніст парті), заснована 3 липня 1943 на базі Об'єднаної соціалістичної партії і окремих комуністичних груп, що існували в країні. До проголошення до 1972 Цейлону Республікою Шрі-Ланка носила назву Комуністичної партії Цейлону. Компартія вела рішучу боротьбу за звільнення Цейлону від англійського колоніального панування, 1-й з'їзд компартії відбувся в квітні 1945. Після завоювання Цейлоном незалежності (1948) компартія разом з іншими демократичними силами виступила за швидку ліквідацію залишків колоніалізму, проти внутрішньої реакції. Компартія сприяла приходу до влади уряду демократичної коаліції на чолі з Соломоном Бандаранаїке (1956—59) і підтримувала його антиімперіалістичну і демократичну програму. Вона підтримала прогресивні антиімперіалістичні заходи уряду Сирімаво Бандаранаїке (1960—65).
Після парламентських виборів 1965 компартія отримала 4 місця в парламенті. Разом з Цейлонською партією свободи і Соціалістичною партією Цейлону компартія склала демократичну опозицію уряду Дадлі Ш. Сенанаяке (1965—1970). Керівництво компартії приділяла велика увага зміцненню єдність дій цих трьох партій демократичної опозиції. У 1968 була розроблена програма спільних дій і утворений Об'єднаний фронт цих партій. Програма передбачає плановий розвиток економіки, націоналізацію комерційних банків, здійснення індустріалізації, введення державного контролю над імпортом товарів першої необхідності, намічає проведення реформ в сільському господарстві, з тим, щоб збільшити виробництво сільськогосподарської продукції і полегшити положення селянства.
На загальних виборах 1970 Об'єднаний фронт отримав перемогу, отримавши в парламенті 121 місце з 157. Компартія отримала 6 місць в парламенті і увійшла до коаліційного уряду Сирімаво Бандаранаїке. 8-й з'їзд КПШЛ (1972) поставив завдання зміцнення єдності лівих і демократичних сил усередині Об'єднаного фронту, особливо єдність дій з представниками Соціалістичної партії Шрі-Ланка і лівого крила Партії свободи Шрі-Ланка. Мається на увазі, що на основі такої єдності можна добитися здійснення деяких невідкладних соціально-економічних перетворень і не дати правим силам (проімперіалістичній Об'єднаній національній партії і ін.) захопити владу в країні.
Делегації компартії брали участь в проходівших в Москві міжнародних Нарадах комуністичних і робочих партій 1957, 1960 і 1969. Компартія схвалила документи, прийняті на цих нарадах.
КПШЛ будується на основі демократичного централізму. Найвищий орган — з'їзд, між з'їздами керівництво КПШЛ здійснює ЦК, центральний виконавський орган — Політбюро ЦК. Генеральний секретар ЦК КПШЛ — С. А. Вікремасингхе. Друкарські органи ЦК КПШЛ — газета «Мавбіма» на сингальськом мові, «Десабхимані» — на мові Таміла, «Форуорд» («Forward») — англійською мовою.
З'їзди Комуністичної партії Шрі-Ланка: 1-й з'їзд — 6—8 квітня 1945, Коломбо; 2-й з'їзд — 1—3 січня 1948, Велаватта; 3-й з'їзд — вересень 1948, Атурелія; 4-й з'їзд — вересень 1950, Матара; 5-й з'їзд — 1955, Грандпасс; 6-й з'їзд — 25—30 грудня 1960, Коломбо; 7-й з'їзд — 16—19 квітня 1964, Коломбо; 8-й з'їзд — 20—24 серпня 1972, Коломбо.