Сказка была впервые опубликована в 1873 году в первом томе «Народных русских сказок» А. Н. Афанасьева, под номером 36. Однако ряд исследователей считают сказку о колобке очень древней и находя в ней отголоски лунарных древнеславянских мифов. С определенными отличиями в сюжете сказка подобная «Колобку» встречается у многих славянских народов, но именно конкретно про «Колобка» (а не других похожих персонажей) распространена у россиян, украинцев и белорусов. Она известна и у эвенков, которые также считают её своей.
Хотя сказки с подобным сюжетом существуют и у других земледельческих народов. Из наиболее известных можно упомянуть сказку «Джонни-пончик», записанную британским фольклористом Джозефом Джекобсом, и широко распространённую по всей Западной Европе, а также сказку «Пряничный человечек». Обе истории отличаются от «Колобка» незначительными подробностями, но, как и в «Колобке», все ожившие мучные изделия гибнут в пасти у лисы.В начале 2011 года желание называться «родиной Колобка» выразила Ульяновская область. Причиной послужило заявление местного краеведа, доцента УлГУ Сергея Петрова. По его словам, «колебяткой» в старину в Поволжье называли остатки теста.
Сказка «Колобок" известна не только в России, а и далеко за ее пределами. Сюжет «Колобка» имеет аналоги в сказках многих других народов: от восточных узбекских и татарских, до западных – английских, немецких и скандинавских. Согласно классификатору сюжетов Аарне-Томпсона, сказка относится к типу 2025 — «убежавший блин». С XIX века, в мировой культуре, самым распространенным «коллегой» Колобка можно назвать Пряничного (Имбирного) человечка из США (на картинке ниже). Он впервые появился в печати в 1875 году и с тех пор входит в число самых известных англо-саксонских сказок. Кстати, хотя по сказке, убегал он от других животных и зверей, американец тоже был съеден лисой. Наш же Колобок в печати появился чуть раньше американского – в 1873 году, но некоторые исследователи утверждают, что сказ о колобке входил в славянский фольклор с II-III века н.э.