Tidak diketahui asal-muasal gimbap . Tapi konon katanya makanan ini diadaptasikan dari sushi Jepang. Namun, faktanya gimbap adalah makanan rakyat yang murah dan dibuat dari bahan yang sederhana. Berdasarkan buku Dongguk Sesigi yang ditulis pada zaman Dinasti Joseon, terdapat makanan yang dinamakan bokssam (bungkusan keberuntungan) yang dibuat dari nasi gulung yang dibungkus kim (rumput laut kering). Bokssam adalah makanan ringan yang dibuat untuk dimakan ketika berpiknik atau sebagai bekal perjalanan, di jaman sekarang, ada anggapan kalo bokssam itu versi kuno dari kimbab.
Salah satu perbedaan Kimbab dengan Sushi yaitu saat mengaduk nasi yang sudah matang sebelum digulung dengan nori, kalo sushi nasinya di kasih cukak, kimbap di kasih minyak wijen