Karjalan Sanomat была основана 5 октября 1920 года, несколькими месяцами позже Карельской Трудовой Коммуны.
За почти вековую историю газета меняла своё название пять раз. С 1920 до 1923 год газета называлась «Карельская Коммуна» (Karjalan Kommuuni). С 1923-го — «Красная Карелия» (Punainen Karjala). В конце 1937 года финский язык был объявлен вне закона. Преподавание языка прекращено, газета Punainen Karjala закрыта, а большая часть журналистов оказалась в лагерях в годы репрессий. Вместо старой газеты начали выпускать «Советскую Карелию», текст печатали на карельском языке русскими буквами. В апреле 1940 года она была закрыта, и на смену ей пришла финноязычная «Правда» (Totuus). Тогда тираж газеты достиг максимума — 15 000 экземпляров.
Во время войны редакция работала в Беломорске. Газета распространялась на оккупированной территории среди местных жителей: ее доставляли партизаны и разбрасывали с самолетов. В июне 1955 года «Тотуус» сменила название. «Лениниляйнен тотуус» (Leninilänen totuus) – переводная газета-близнец русскоязычной «Ленинской правды».
В 1957 году газета вернулась под названием «Советская Карелия» (Neuvosto-Karjala). Пережив перестройку и гласность, в январе 1992 года газета сменила название на «Новости Карелии» (Karjalan Sanomat), и под этим названием газеты выходит до сих пор.