В ноябре 1921 года Объединённое правительство Карелии приняло решение о выпуске собственных почтовых марок. Дизайн марок был разработан архитектором Вяйнё Палмквистом с использованием созданного художником Аксели Галлен-Каллела национального герба Карелии.

Марки Карелии были выпущены в пятнадцати номиналах – от 5 пенни до 25 марок; Знаков номиналами до 1 марки было напечатано по 20 000 экземпляров, более высоких номиналов – по 15 000 экземпляров.

Марки использовались с 31 января по 3 февраля 1922 года в почтовом отделении Ухты. 3 февраля почтовое отделение было эвакуировано из зоны боевых действий на территорию Финляндии и продолжало работу в Суомуссалми до 16 февраля.

Марки не имели хождения за пределами Карелии. По этой причине почтовые отправления, адресованные в Финляндии, доставлялись с карельскими марками в Суомуссалми, откуда отправлялись дальше уже с дополнительными финскими марками.