Hadal trenches are the deepest and most remote regions of the ocean. The 11-kilometer deep Challenger Deep is the least explored due to the technical challenges of sampling hadal depths. It receives organic matter and heavy metals from the overlying water column that accumulate differently across its V-shaped topography. Here, we collected sediments across the slope and bottom-axis of the Challenger Deep that enable insights into its in situ microbial communities. Analyses of 586 metagenome-assembled genomes retrieved from 37 metagenomes show distinct diversity and metabolic capacities between bottom-axis and slope sites. 26% of prokaryotic 16S rDNA reads in metagenomes were novel, with novelty increasing with water and sediment depths. These predominantly heterotrophic microbes can recycle macromolecules and utilize simple and complex hydrocarbons as carbon sources. Metagenome and metatranscriptome data support reduction and biotransformation of arsenate for energy gain in sediments that present a two-fold greater accumulation of arsenic compared to non-hadal sites. Complete pathways for anaerobic ammonia oxidation are predominantly identified in genomes recovered from bottom-axis sediments compared to slope sites. Our results expand knowledge of microbially-mediated elemental cycling in hadal sediments, and reveal differences in distribution of processes involved in nitrogen loss across the trench.