Arabinoxylan (AX) is among the most abundant hemicelluloses on earth and one of the major components of feedstocks that are currently investigated as a source for advanced biofuels. As global research into these sustainable biofuels is increasing, scientific knowledge about the enzymatic breakdown of AX advanced significantly over the last decade. This review focuses on the exo-acting AX hydrolases, such as α-arabinofuranosidases and β-xylosidases. It aims to provide a comprehensive overview of the diverse substrate specificities and corresponding structural features found in the different glycoside hydrolase families. A careful review of the available literature reveals a marked difference in activity between synthetically labeled and naturally occurring substrates, often leading to erroneous enzymatic annotations. Therefore, special attention is given to enzymes with experimental evidence on the hydrolysis of natural polymers.