4 июня 1922 года вышел номер «Рабочей газеты» с иллюстрированным сатирическим приложением. С тринадцатого номера приложение стало самостоятельным сатирическим журналом. Инициатором создания приложения и самостоятельного журнала, а также его первым редактором был революционер и журналист Константин Еремеев.
В журнале печатались виднейшие представители советской творческой интеллигенции: Маяковский, Зощенко, Ильф и Петров, Катаев и другие. В качестве иллюстраторов в «Крокодиле» работали Кукрыниксы, Черемных, Ефимов и другие выдающиеся советские художники.
Первоначально целью издания журнала «Крокодил» была борьба в сфере искусства с буржуазной идеологией, возродившейся во времена новой экономической политики. Демьян Бедный описал возникновение журнала следующими словами:
«Решили мы, что пришло время,
Для очистки нэповского Нила,
Выпустить КРАСНОГО КРОКОДИЛА».
Постепенно произошло расширение тематики: под удар советских мастеров сатиры попали западные империалисты, вредители, тунеядцы и другие недобросовестные граждане.
Характерной чертой журнала было острое восприятие событий и явлений советской и иностранной жизни, благодаря чему «Крокодил» обрел большую популярность: к середине 1980-х годов его тираж составлял около 5 миллионов экземпляров.