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