Bacteria account for ~15% of the earth’s biomass and are the second largest biomass contributor after plants. Bacteria are ubiquitous and have adapted to live in all habitable ecosystems on our planet resulting in a vast diversity estimated to be 1 trillion different species. The genomes of these microbes represent an extraordinary resource for novel enzyme discovery. The field of metagenomics strives to access these genomes, in particular, those from uncultivable species that have been otherwise out of reach. Glycobiology is a field of research that addresses the structure, function, and biology of glycans and glycoconjugates. Glycans have wide-ranging importance in both basic biology and pharmaceutical science. In this thesis work a functional metagenomic workflow that relies upon large-insert metagenomic libraries created in Escherichia coli was established. A collection of almost 100,000 clones was created from diverse ecosystems including extreme environments, and is estimated to contain 3-4 million of environmental genes. Three activity-based screens were executed using libraries in this collection. The first led to identification of a novel exosialidase having a unique catalytic mechanism and new protein structure that defined a new glycoside hydrolase family (GH156). The second screen isolated two sialidases with a preference for a non-human form of sialic acid. Finally, a third screen identified two enzymatic activities: a sugar-specific sulfatase and a sulfate-dependent hexosaminidase that can act on sulfated glycans, an important chemical modification of N-glycans for which well-defined analytical tools have yet to be established.