Món Gejang được cho là xuất hiện từ thế kỉ 17, lúc đầu chỉ là cua ngâm trong nước muối nhưng sau đó được sáng tạo bằng cách ngâm với nước tương, ngoài ra còn có cả phiên bản ngâm trong sốt ớt cay. Sau này là một món ăn tương đối mới xuất hiện kể từ khi ngành công nghiệp nhà hàng bắt đầu phát triển mạnh ở Hàn Quốc. "Yangnyeom" theo nghĩa đen có nghĩa là "gia vị" hoặc "hương vị" trong tiếng Hàn nhưng dùng để chỉ nước sốt cay làm từ bột ớt. Theo một cuộc thăm dò ý kiến của khách du lịch đến Hàn Quốc, món gejang rất khó ăn vì món quá nóng và mặn. Món cua ngâm tương phổ biến với khách du lịch châu Á hơn là châu Âu hay Mỹ. Thời điểm tốt nhất để ăn gejang là khoảng tháng năm, vì lúc này cua cái đang mang trứng. Các nhà hàng thường mua cua với số lượng lớn và đóng băng chúng để bán cho cả năm.