Duque studerte juss ved Universidad Sergio Arboleda i Bogotá, der han avla sin grad i 2000. Under studiene var Álvaro Gómez, som ble drept rett etter en undervisningssesjon der Duque deltok, blant lærerne som gjorde inntrykk på ham.