The Bohai Sea is a large semi-enclosed shallow water basin, which receives extensive river discharges of various terrestrial and anthropogenic materials such as sediments, nutrients and contaminants. How these terrigenous inputs may influence the diversity, community structure, biogeographical distribution, abundance and ecophysiology of the sediment anaerobic ammonium oxidation (anammox) bacteria was unknown. To answer this question, an investigation employing both 16S rRNA and hzo gene biomarkers was carried out. Ca . Scalindua bacteria were predominant in the surface sediments of the Bohai Sea, while non- Scalindua anammox bacteria were also detected in the Yellow River estuary and inner part of Liaodong Bay that received strong riverine and anthropogenic impacts. A novel 16S rRNA gene sequence clade was identified, putatively representing an anammox bacterial new candidate species tentatively named “ Ca . Scalindua pacifica”. Several groups of environmental factors, usually with distinct physicochemical or biogeochemical natures, including general marine and estuarine physicochemical properties, availability of anammox substrates (inorganic N compounds), alternative reductants and oxidants, environmental variations caused by river discharges and associated contaminants such as heavy metals, were identified to likely play important roles in influencing the ecology and biogeochemical functioning of the sediment anammox bacteria. In addition to inorganic N compounds that might play a key role in shaping the anammox microbiota, organic carbon, organic nitrogen, sulfate, sulfide and metals all showed the potentials to participate in the anammox process, releasing the strict dependence of the anammox bacteria upon the direct availability of inorganic N nutrients that might be limiting in certain areas of the Bohai Sea. The importance of inorganic N nutrients and certain other environmental factors to the sediment anammox microbiota suggests that these bacteria were active for the in situ N transforming process and maintained a versatile life style well adapted to the varying environmental conditions of the studied coastal ocean.