Walaupun konsep "goreng jeluk" dan "menggoreng celur" tidak didokumenkan sehingga 1916;[4][5] amalan menggoreng celur makanan telah wujud lebih lama. Salah satu amalan yang paling awal diketahui menggoreng celur datang dari Mesir pada alaf ke-5 SM. Perkembangan kemudiannya termasuk makanan goreng celur Yunani dalam minyak zaitun pada abad ke-5 SM.[6] Pada abad pertama SM, buku masakan Roman, Apicius, dipaparkan senarai penggunaan pertama orang-orang Rom purba menggoreng celur untuk menyediakan Pullum Frontonianum.[7] Amalan menggoreng celur tersevar ke bahagian lain di Eropah dan Arab pada abad yang berikutnya. Makanan yang digoreng celur seperti kek corong tiba di utara Eropah pada abad ke-13,[8] dan dalam resipi ikan goreng celur telah dijumpai di dalam buku masakan di Sepanyol dan Portugal pada kira-kira masa yang sama.[9] Falafel tiba di Timur Tengah akibat penghijrahan penduduk dari Mesir seawal abad ke-14.[10][11][12] Budaya Timur termasuk China dan Jepun telah membangunkan teknik untuk goreng celur dengan abad ke-16.[6][13][14] Ada kemungkinan bahawa goreng celur juga diperkenalkan di kalangan penduduk Portugis pada masa ini.[9] Bukti kentang goreng boleh didapati pada awal abad ke-17 di Eropah.[9]

Goreng celur moden bermula pada abad ke-19 dengan populariti besi tuang yang semakin meningkat, terutama di sekitar Selatan Amerika yang membawa kepada perkembangan pelbagai hidangan goreng celur moden.[14] kentang jejari, dicipta pada abad ke-18, menjadi popular pada awal abad ke-19 di Eropah barat.[15] Donat dicipta pada kurun ke-19,[16] dengan makanan seperti gegelang bawang,[17] ayam belanda goreng,[18] dan corn dog[19] semua dicipta pada awal abad ke 20. Sejak beberapa tahun kebelakangan ini, pertumbuhan makanan segera telah memperluaskan jangkauan makanan digoreng celur,[20] terutama kentang jejari. Pada tahun 2014, lebih dua juta tan kentang goreng dimakan di Amerika Syarikat dengan rangkaian seperti McDonald's menyumbang lebih satu pertiga daripada semua jualan.[21]