Впервые «Муха-Цокотуха» была опубликована издательством «Радуга» в 1924 году под названием «Мухина свадьба» с иллюстрациями Владимира Конашевича. Шестое издание сказки в 1927 году вышло под современным названием. Сказку о Мухе-Цокотухе Корней Чуковский написал за один день. По воспоминаниям автора, идея родилась задолго до этого дня, но никак не желала облачаться в стихотворную форму. Но однажды вдохновение озарило автора и строки сказки начали складываться, как по мановению волшебной палочки. У писателя даже не нашлось под рукой бумаги, пришлось записывать рифмованные строчки прямо на куске обоев, которые Чуковский содрал со стены. Корней Иванович позже писал: «Муха-Цокотуха» — единственная моя сказка, которую от первой строки до последней я написал сгоряча, в один день, без оглядки, по внушению нахлынувших на меня неожиданно радостных чувств». Сочиняя эпизод, где насекомые пустились в весёлый танец, писатель — седовласый мужчина, которому на тот момент исполнилось 42 года, вдруг и сам принялся плясать. А потом всю жизнь сказочник вспоминал эту ситуацию с теплотой и улыбкой.
По сказке снято не менее четырёх мультфильмов. Существует также несколько балетов на основе сказки. Композитор Михаил Красев написал детскую оперу «Муха-Цокотуха», а Александр Градский написал по мотивам этой сказки рок-оперу, которая до нас дошла в любительских записях.