Baśń została po raz pierwszy opublikowana przez wydawnictwo C.A. Reitzel w Kopenhadze 7 kwietnia 1845 roku w antologii Nowe Bajki. Tom Pierwszy. Zbiór Trzeci. 1845 (). Za życia Andersena utwór był wznawiany w innych zbiorach jego baśni w latach 1849 oraz 1863 (Eventyr. 1850 i Eventyr og Historier. Andet Bind. 1863).
Polskie przekłady Czerwone buciki zostały przetłumaczone na język polski: 1899 – Czerwone buciki – baśń w przekładzie Cecylii Niewiadomskiej, wydane w Warszawie. 1900 – Czerwone trzewiczki w tłum. Marii Glotz, wydane w Czarodziejskich powieściach Andersena. 1929 – Czerwone trzewiczki:
1929 – Czerwone trzewiczki:
1931 – Czerwone trzewiczki, w tłum. Stefanii Beylin, w Baśniach, Warszawa. 1938 – Czerwone trzewiczki: 1938 – Czerwone trzewiczki, w tłum. Marcelego Tarnowskiego, w Bajkach, Warszawa. 2006 – Czerwone buciki, w tłum. Bogusławy Sochańskiej, Baśnie i opowieści. T. I: 1830–1850 (z oryginału duńskiego).