Название «Крокодил» придумал молодой сотрудник «Рабочей газеты» Сергей Гессен. Первый редактор журнала Константин Еремеев его поддержал и 4 июня в 1922 вышел советский сатирический журнал «Крокодил». Первый номер был в виде приложения с иллюстрациями к газете «Рабочий».
Первый номер нового журнала (уже не в формате приложения) вышел 27 августа 1922 года. Сначала он выходил в формате еженедельника, а с 1932 года - три раза в месяц.
Журнал долгие годы оставался главным юмористическим журналом страны.
Его тираж достигал 6,5 млн экземпляров.