The protozoan parasite Trypanosoma brucei causes human African sleeping sickness in sub-Saharan Africa. The parasite makes several essential glycoproteins, which has led to the investigation of the sugar nucleotides and glycosyltransferases required to synthesize these structures. Fucose is a common sugar in glycoconjugates from many organisms; however, the sugar nucleotide donor GDP-fucose was only recently detected in T. brucei, and the importance of fucose metabolism in this organism is not known. In this paper, we identified the genes encoding functional GDP-fucose biosynthesis enzymes in T. brucei and created conditional null mutants of TbGMD, the gene encoding the first enzyme in the pathway from GDP-mannose to GDP-fucose, in both bloodstream form and procyclic form parasites. Under nonpermissive conditions, both life cycle forms of the parasite became depleted in GDP-fucose and suffered growth arrest, demonstrating that fucose metabolism is essential to both life cycle stages. In procyclic form parasites, flagellar detachment from the cell body was also observed under nonpermissive conditions, suggesting that fucose plays a significant role in flagellar adhesion. Fluorescence microscopy of epitope-tagged TbGMD revealed that this enzyme is localized in glycosomes, despite the absence of PTS-1 or PTS-2 target sequences.