4 июня 1922 года. Вначале приложение называлось без затей, просто «Приложение». Оно было иллюстрированным, отчасти юмористическим, отчасти сатирическим.
Вскоре приложение стало в основном сатирическим. С 13-го выпуска, вышедшего 27 августа 1922 года, у приложения появилось название — «Крокодил».
Его придумал молодой сотрудник «Рабочей газеты» Сергей Гессен. Целью журнала изначально была борьба с нэпмановской гнилью, за коммунизм.
Активно сотрудничавший с журналом Демьян Бедный написал о цели журнала так: Добираться до всякой гнилости И ворошить гниль без всякой милости, Чтоб нэповская муть не цвела И не гнила.