Leduc ble grunnlagt i 1891 av nybyggeren Robert Telford, som hadde kjøpt et jordstykke ved sjøen Telford Lake som har fått navn etter ham. Etableringen av , senere en del av Canadian Pacific Railway, brakte flere bosettere til området fra 1891.