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