Makanan ini berasal dari sekitar abad ke-9 dan awalnya merupakan rebusan yang dimakan oleh gembaka-gembala Hungaria.[2] Pada masa itu, daging yang dimasak dan dibumbui dikeringkan dengan bantuan dari matahari dan dimasukkan ke dalam tas yang dibuat daru perut domba, dan hanya membutuhkan air untuk dijadikan makanan.[2] Goulash pada awalnya tidak menggunakan paprika karena paprika baru dibawa dari benua Amerika ke Eropa pada abad ke-16. Makanan ini merupakan salah satu makanan nasional Hungaria dan lambang negara tersebut.[3][4]
