Red Velvet cake mungkin beberapa tahun belakangan mulai dikenal di Indonesia karena kelezatan dan warna merahnya yang sangat menggoda, tapi siapa yang menyangka bahwa cake ini sudah dibuat sejak jaman perang dunia II atau tahun 1940-an, awal mulanya, tukang roti membuat kue berwarna merah untuk dibagikan kepada tentara. Bahan perwarna merah yang digunakan diambil dari jus umbi merah keungungan yang biasa disebut dengan bit.

Sejarah penamaan kue ini bermula dari para pembuat roti yang mencari pewarna alami yang berasal dari tanaman umbi merah atau yang dikenal dengan buah bit, dibuat dengan pewarna merah mungkin agar lebih menarik dibandingkan dengan kue lainnya pasa zaman itu. Karena hasil pewarnaan cake ini menjadi merah kecokelatan maka kue ini dinamai dengan "Red Velvet" atau ada juga yang menyebutnya "Devil's food".

Pada tahun 1972, The Waldorf Astoria Hotel yang terletak di New York menjual red velvet. Untuk mewarnai kue itu, pihak hotel tidak lagi menggunakan pewarna dari jus bit. Warna merah dihasilkan dari campuran bubuk coklat dengan asam dari soda, atau asam dari buttermilk. Kue ini sangat terkenal dan menjadi khas makanan hotel itu sampai sekarang.



Yang membuat kue red velvet ini terangkat ke permukaan kembali dan bahkan booming hingga sekarang adalah karena film Steel Magnolia keluaran tahun 1989 yang dibintangi Julia Robert. Pada salah satu adegannya, ada seorang pengantin pria yang membawakan kue red velvet ini untuk pengantin wanitanya. Sejak saat itu, red velvet cake banyak diburu orang hingga saat ini.