Biotreatment of oily sludge and the involved microbial communities, particularly in saline environments, have been rarely investigated. We enriched a halophilic bacterial consortium (OS-100) from petroleum refining oily sludge, which degraded almost 86% of the aliphatic hydrocarbon (C10-C30) fraction of the oily sludge within 7 days in the presence of 100g/L NaCl. Two halophilic hydrocarbon-degrading bacteria related to the genera Chromohalobacter and Halomonas were isolated from the OS-100 consortium. Hydrocarbon degradation by the OS-100 consortium was relatively higher compared to the isolated bacteria, indicating potential synergistic interactions among the OS-100 community members. Exclusion of FeCl2, MgCl2, CaCl2, trace elements, and vitamins from the culture medium did not significantly affect the hydrocarbon degradation efficiency of the OS-100 consortium. To the contrary, hydrocarbon biodegradation dropped from 94.1 to 54.4% and 5% when the OS-100 consortium was deprived from phosphate and nitrogen sources in the culture medium, respectively. Quantitative PCR revealed that alkB gene expression increased up to the 3rd day of incubation with 11.277-fold, consistent with the observed increments in hydrocarbon degradation. Illumina-MiSeq sequencing of 16S rRNA gene fragments revealed that the OS-100 consortium was mainly composed of the genera Halomonas, Idiomarina, Alcanivorax and Chromohalobacter. This community structure changed depending on the culturing conditions. However, remarkable changes in the community structure were not always associated with remarkable shifts in the hydrocarbonoclastic activity and vice versa. The results show that probably synergistic interactions between community members and different subpopulations of the OS-100 consortium contributed to salinity tolerance and hydrocarbon degradation.