Fucose is a monosaccharide commonly found in mammalian, insect, microbial and plant glycans. The removal of terminal α-l-fucosyl residues from oligosaccharides and glycoconjugates is catalysed by α-l-fucosidases. To date, glycoside hydrolases (GHs) with exo-fucosidase activity on α-l-fucosylated substrates (EC 3.2.1.51, EC 3.2.1.-) have been reported in the GH29, GH95, GH139, GH141 and GH151 families of the Carbohydrate Active Enzymes (CAZy) database. Microbes generally encode several fucosidases in their genomes, often from more than one GH family, reflecting the high diversity of naturally occuring fucosylated structures they encounter. Functionally characterised microbial α-l-fucosidases have been shown to act on a range of substrates with α-1,2, α-1,3, α-1,4 or α-1,6 fucosylated linkages depending on the GH family and microorganism. Fucosidases show a modular organisation with catalytic domains of GH29 and GH151 displaying a (β/α)8-barrel fold while GH95 and GH141 show a (α/α)6 barrel and parallel β-helix fold, respectively. A number of crystal structures have been solved in complex with ligands, providing structural basis for their substrate specificity. Fucosidases can also be used in transglycosylation reactions to synthesise oligosaccharides. This mini review provides an overview of the enzymatic and structural properties of microbial α-l-fucosidases and some insights into their biological function and biotechnological applications.