We have calculated the atomic short-range order (ASRO) and paramagnetic susceptibility in high-temperature, chemically disordered Au75Fe25 and Au90Fe10, using a density-functional-based, electronic-structure method. For both alloys, we obtain 〈11/20〉-type ASRO, in excellent agreement with experiments performed on samples that have been fast quenched from high temperature. We also identify the underlying electronic mechanism responsible for this unusual ordering behavior. During annealing at high temperatures, we suggest that aligning local moments via an external magnetic field will produce interesting AuFe alloys with 〈100〉-type ASRO.