Donat terkenal pendiri Krispy Kreme Vernon Rudolph berasal dari resep pamannya, Ismael Armstrong, yang dibeli dari pemilik toko donat New Orleans bernama Joe LeBeau. Rudolph bekerja dengan Armstrong, menjual donat dari pintu ke pintu di kampung halamannya di Kentucky. Duo ini pindah ke Tennessee selama Depresi. Ketika bisnis tidak membaik, Armstrong memutuskan untuk menjual bisnis tersebut. Ayah Rudolph, Plumie Harrison Rudolph, membeli perusahaan tersebut, dan tak lama kemudian, saudara laki-laki Vernon, Lewis, bergabung dengan mereka dalam usaha tersebut. Setelah berhasil membuka beberapa lokasi, Vernon memutuskan untuk pindah dan membuka tokonya sendiri.
Krispy Kreme yang kita kenal sekarang dimulai pada tahun 1937 di Winston-Salem, Carolina Utara. Vernon Rudolph pindah ke sana bersama beberapa temannya, dan mereka mulai membuat donat Authentic Glazed yang ikonis dan menjualnya ke toko grosir. Bau yang memancar dari fasilitasnya begitu memikat sehingga orang-orang bertanya apakah mereka bisa membeli donat langsung darinya. Menurut situs internet Krispy Kreme, “[H]e memanfaatkan kesempatan itu dan “membuat lubang di dinding luar dan mulai menjual donat Authentic Glazed langsung ke pelanggan di trotoar.”
Pada tahun 1946 Perusahaan Donat Krispy Kreme secara resmi dibuat, dan setahun kemudian, mereka menambahkan Krispy Kreme Company. Sementara perusahaan berurusan dengan masing-masing toko, perusahaan membuat campuran donat khusus yang digunakan setiap toko, memastikan pelanggan akan mendapatkan rasa lezat yang sama di mana pun lokasinya.
