Константин Еремеев родился 6 июня 1874 года в городе Минск, Беларусь. Рос в семье унтер-офицера, происходившего из крестьян. Детство и школьные годы провел в Петрозаводске. В 1885 году окончил трехклассное начальное училище.
С 1893 по 1895 год Еремеев служил вольноопределяющимся в пехотном полку в Вильно и произведен в унтер-офицеры. В 1896 году вступил в социал-демократическую организацию в Вильно. В 1897 году арестован, заключен в Варшавскую крепость. Затем сослан в Уржум, а впоследствии в Петрозаводск. В 1903 году присоединился к большевикам, вновь арестован и сослан. В 1904 году бежал из ссылки и эмигрировал, в 1906 году вернулся в Россию.
После возвращения Константин Еремеев вел революционную работу, занимался литературной деятельностью. С 1910 по 1914 год работал в редакции газет «Звезда» и «Правда». Затем редактировал журнал «Вопросы Страхования». С 1915 года являлся членом Петербургского комитета РСДРП. С 1916 года служил в комитете Всероссийского земского и городского союза в тылах 6-й армии Северного фронта. Руководил военной организацией Северобалтийского комитета РСДРП(б), вел революционную пропаганду среди солдат.
После Февральской революции 1917 года Константин Степанович прибыл в Петроград, 4 марта назначен членом редколлегии «Правды», с отрядом рабочих и солдат захватил типографию газеты «Сельский Вестник», где с 5 марта начала печататься «Правда». Затем введен в Русское бюро ЦК РСДРП. В июне участвовал во Всероссийской конференции фронтовых и тыловых военных организаций РСДРП(б). Во время захвата редакции «Правды» 5 июля отрядом Временного правительства арестован, но не опознан как редактор и вскоре освобожден. После Июльских событий скрывался в Сестрорецке. В августе вновь как работник Земгора уехал на Северный фронт, вел работу в Северобалтийской организации РСДРП(б).
В октябре Еремеев вернулся в Петроград, участвовал в формировании отрядов Красной Гвардии, вел революционную агитацию в частях гарнизона. Возглавил штаб группы революционных войск, позднее введен в Полевой штаб Петроградского ВРК, командовал отрядами Красной Гвардии и революционных солдат при штурме Зимнего дворца со стороны Марсова поля. Принял участие в ликвидации выступления Керенского - Краснова в качестве комиссара группы подполковника Муравьева, участвовал в аресте генерала Краснова. В начале ноября направлен во главе сводного отряда революционных сил оказать помощь вооруженному восстанию в Москве.
Впоследствии Константин Еремеев занимал пост временно исполняющего делами главнокомандующего войсками Петроградского военного округа. Стал основателем и редактором газеты «Армия и Флот Рабочей и Крестьянской России», а также автором эмблемы Красная звезда. Во время наступления германских войск в феврале 1918 года являлся членом Комитета революционной обороны Петрограда. Принял участие в формировании первых частей и соединений Красной армии. Затем являлся военкомом Петроградской трудовой коммуны. Во время левоэсеровского мятежа в июле руководил охраной Кремля и Большого театра, в котором проходил V Всероссийский съезд Советов.
В период с 1919 по 1922 год Константин Степанович являлся уполномоченным ВЦИК и ЦК РКП(б) по мобилизации в Красную армию. Направлен на Южный фронт командиром Воронежского укрепрайона. Стал одним из создателей и заместителем заведующего Госиздата, редактором «Рабочей газеты», первым редактором журнала «Крокодил». С 1923 года член Революционного военного совета Балтийского флота, а с 1924 года член Революционного военного совета СССР. С 1925 года находился на должности начальника Политического управления Балтийского флота. В 1926 году состоял для особо важных поручений при РВС СССР.
На тринадцатом съезде РКП(б) Еремеев избирался членом Центральной контрольной комиссии. Являлся делегатом 14 съезда ВКП(б). В течение трех лет являлся представителем акционерного общества «Советский торговый флот» во Франции. С 192 по 1931 год находился в должности редактора журнала «Красная нива». Автор ряда сочинений об Октябрьской революции и Гражданской войне.
Умер Константин Степанович Еремеев 28 января 1931 года. Похоронен на Марсовом поле в Санкт-Петербурге.
Награды Константина Еремеева
Орден Красного Знамени
Память о Константине Еремееве
В 1962 году в Петрозаводске именем названа улица.
С 1960 по 1991 год творческая работа лучших журналистов Карельской АССР отмечалась ежегодной премией имени К. С. Еремеева.
Сочинения Константина Еремеева
Пережитое. Повести и рассказы. Петрозаводск, 1964.
Ленин и рабочий класс. Встречи с Ильичем, Л., 1924.
Пламя. Эпизоды Октябрьских дней, М, 1928. М.-Л., 1930
Семья Константина Еремеева
Жена - Гуман Ольга Васильевна