4 июня 1922 года в советском издательстве «Рабочая газета» вышел первый номер еженедельного иллюстрированного приложения к газете «Рабочий». С тринадцатого номера приложение стало журналом и стало называться «Крокодил».

Инициатором создания журнала и его первым редактором стал старый большевик Константин Степанович Еремеев (1874–1931), который в 1918–1919 годах был начальником кремлевской охраны в Москве.