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