A bacterial consortium immobilized in magnetic floating biochar gel beads is proposed to remove high-molecular-weight polycyclic aromatic hydrocarbons. The microbial consortium performed better than single strains and consisted of four strains of marine bacteria for degrading pyrene (PYR), two strains for benzo(a)pyrene (BAP), and three strains for indeno(1,2,3-cd)pyrene (INP), which were isolated from oil-contaminated seawater. The immobilized cells could biodegrade 89.8%, 66.9% and 78.2% of PYR, BAP and INP, respectively, and had better tolerance to pH, temperature and salinity than free cells. The Andrews model was used to explore the biodegradation kinetics, and when the initial concentrations of PYR, BAP, and INP were 7.80, 3.05, and 3.41 mg/L, the specific biodegradation rates reached maximum values of 0.2507, 0.1286, and 0.1930 d, respectively. The immobilized microbial consortium had a high HMW-PAH removal ability and good floatability and magnetic properties and could be collected by an external magnetic field.