Information entropy measured from acoustic emission (AE) waveforms is shown to be an indicator of fatigue damage in a high-strength aluminum alloy. Three methods of measuring the AE information entropy, regarded as a direct measure of microstructural disorder, are proposed and compared with traditional damage-related AE features. Several tension–tension fatigue experiments were performed with dogbone samples of aluminum 7075-T6, a commonly used material in aerospace structures. Unlike previous studies in which fatigue damage is measured based on visible crack growth, this work investigated fatigue damage both prior to and after crack initiation through the use of instantaneous elastic modulus degradation. Results show that one of the three entropy measurement methods appears to better assess the damage than the traditional AE features, whereas the other two entropies have unique trends that can differentiate between small and large cracks.