The fatigue process of concrete under compressive cyclic loading is still not completely explored. The corresponding damage processes within the material structure are especially not entirely investigated. The application of acoustic measurement methods enables a better insight into the processes of the fatigue in concrete. Normal strength concrete was investigated under compressive cyclic loading with regard to the fatigue process by using acoustic methods in combination with other nondestructive measurement methods. Acoustic emission and ultrasonic signal measurements were applied together with measurements of strains, elastic modulus, and static strength. It was possible to determine the anisotropic character of the fatigue damage caused by uniaxial loading based on the ultrasonic measurements. Furthermore, it was observed that the fatigue damage seems to consist not exclusively of load parallel oriented crack structures. Rather, crack structures perpendicular to the load as well as local compacting are likely components of the fatigue damage. Additionally, the ultrasonic velocity appears to be a good indicator for fatigue damage beside the elastic modulus. It can be concluded that acoustic methods allow an observation of the fatigue process in concrete and a better understanding, especially in combination with further measurement methods.