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

В «Крокодиле» печатались поэт Владимир Маяковский, журналист Михаил Кольцов, писатели Валентин Катаев, Илья Ильф и Евгений Петров и многие другие сатирики. Журнал долгие годы оставался главным юмористическим журналом страны. Он бичевал империалистов, иностранных шпионов, вредителей, бракоделов, тунеядцев, недобросовестных работников сферы услуг, в общем всех, кто мешал строительству социализма.

К середине 1980-х тираж «Крокодила» достиг 5 миллионов экземпляров. Однако спустя десять лет он упал до 50 тысяч и со временем журнал прекратил свое существование. В 2001-м вышел «Новый крокодил», но издание просуществовало лишь до лета 2004 года. Наконец, в сентябре 2005 года «Крокодил» вновь возродился.