Abstract Background The Sialyl-Lewis X (Sle^x) is a well-known glycan structure involved in leukocyte homing and recruitment to inflammatory sites. SLe^x is well conserved among species and is mainly synthesized by FucT-VII in vertebrates. The enzyme responsible for its biosynthesis in cattle was not known. Results We cloned a cDNA sequence encoding bovine α3-fucosyltransferase VII that shares 83% identity with its human counterpart. Located at the BTA 11 telomeric region, the 1029 bp open reading frame is spread over two different exons, E1 which also contains the unique 5’-untranslated region and E2 which includes the entire 3’-untranslated region. The bfut7 expression pattern is restricted to thymus and spleen. A single transcript leading to the synthesis of a 342 aa protein was identified. The encoded fucosyltransferase, produced as a recombinant enzyme in COS-1 cells, was shown to be specifically responsible for SLe^x synthesis in cattle. In addition, we showed that the gene promoter evolved from fish to mammals towards a complex system related to the immune system. But beyond the fact that the gene regulation seems to be conserved among mammals, we also identified 7 SNPs including 3 missense mutations in the coding region in a small panel of animals. Conclusions The FUT7 sequence was highly conserved as well as the specific activity of the encoded protein FucT-VII. In addition, our in silico promoter analysis and the high rate of polymorphism suggested that its function is evolving toward a complex system related to the immune system. Furthermore, comparing bovine to human and mouse sequences, it appeared that a decrease in gene regulation was correlated with an increase in mutation rate and wider tissue expression.