Paralomis bouvieri is suspected to be rare and is distributed around the North Atlantic, likely continuously, being known from the waters of the United States, Canada, Greenland, Iceland, and southwestern Ireland. It has been found from depths of, the latter being the deepest record of any king crab.