Вперше соджу з'явилося близько 1300 року під час монгольських вторгнень до Кореї. Монголи принесли з собою технологію дистиляції, яку в свою чергу перейняли від персів під час походів в Центральну Азію.