This study investigated the biological treatment of high-salinity wastewater using aerobic granular sludge (AGS). The removal performance, AGS characteristics, and microbial community were examined under salinity conditions ranging from 0.5 to 3.0 wt.%. When the salinity was increased, the removal efficiency of the chemical oxygen demand did not change substantially. The mean removal efficiency of NH<sub>4</sub><sup>+</sup>-N ranged from 43.7 to 72.6% during the operation period. As for the concentration of extracellular polymeric substances (EPS), the polysaccharide/protein (PS/PN) ratio increased from 0.37 to 0.57. The concentrations of the mixed liquor suspended solid (MLSS) and mixed liquor volatile suspended solid (MLVSS) were 4,560 and 3,170 mg/L, respectively, in the end phase, and the MLVSS/MLSS ratio decreased from 0.81 to 0.69. The sludge volume index (SVI<sub>30</sub>) decreased linearly from 88 to 58 mL/g. In the microbial community analysis, <i>Nitrosomonas</i> species accounted for 22.9% of the total bacteria in the initial phase, whereas <i>Halomonas</i> accounted for 43.2% in the end phase. Hence, the gradually increased salinity appears to facilitate the dominance of halophilic microorganisms in the long-term operation of an AGS-based biological treatment system and the stable retention of AGS.