Nguồn gốc của rượu soju có từ thế kỷ 13 ở Goryeo, khi kỹ thuật chưng cất rượu Levantine được giới thiệu đến bán đảo Triều Tiên trong cuộc xâm lược Cao Ly của người Mông Cổ (1231–1259), người Mông Cổ khi ấy đã tiếp thu được kỹ thuật chưng cất rượu Arak từ người Ba Tư trong các cuộc xâm lược trước đó của họ vào Levant, Anatolia và chính Ba Tư.