Gwon Yul stammet fra den høyt ansette Andong-Gwon-klanen. Faren hans var Gwon Cheol, som var yeonguijeong, tilsvarende statsminister, for Joseon-hoffet. Riktignok begynte ikke Gwon sin politiske eller militære karriere før han var 46. Det var i 1582 at han ført ble utnevnt til en stilling i Joseon-regjeringa, og han ble deretter forfremmet til en rekke ulike stillinger, inkludert til borgermester av Ŭiju i 1591.