Continental margins are dynamic, heterogeneous settings that can include canyons, seamounts, and banks. Two of the largest canyons in the world, Zhemchug and Pribilof, cut into the edge of the continental shelf in the southeastern Bering Sea. Here currents and upwelling interact to produce a highly productive area, termed the Green Belt, that supports an abundance of fishes and squids as well as birds and marine mammals. We show that in some areas the floor of these canyons harbors high densities of gorgonian and pennatulacean corals and sponges, likely due to enhanced surface productivity, benthic currents and seafloor topography. Rockfishes, including the commercially important Pacific ocean perch, Sebastes alutus, were associated with corals and sponges as well as with isolated boulders. Sculpins, poachers and pleuronectid flounders were also associated with corals in Pribilof Canyon, where corals were most abundant. Fishes likely use corals and sponges as sources of vertical relief, which may harbor prey as well as provide shelter from predators. Boulders may be equivalent habitat in this regard, but are sparse in the canyons, strongly suggesting that biogenic structure is important fish habitat. Evidence of disturbance to the benthos from fishing activities was observed in these remote canyons. Bottom trawling and other benthic fishing gear has been shown to damage corals and sponges that may be very slow to recover from such disturbance. Regulation of these destructive practices is key to conservation of benthic habitats in these canyons and the ecosystem services they provide.