Siapa sangka ternyata dendeng telah ada sejak zaman nenek moyang. Di Cina tepatnya di desa Wanli ditemukan sebuah panci perunggu di dalam makan yang berusia sekitar 2000 tahun. Dalam panci perunggu tersebut terdapat butiran hitam yang telah terkabonasi. Dan setelah ditelili butiran tersebut adalah daging sapi kering. Kemudian setelah ribuan tahun dendeng tersebut mengalami penyusutan.