The mineral base oil contains paraffins, naphthenes and aromatic hydrocarbons (AH) with carbon chains ranging from C14 to C60. The presence of AH in base oil affects the performance of the product in many industrially oriented applications. The base oil considered in this work had AH around 14% w/w that needed to be reduced below 5% w/w for some applications and ideally 0% w/w. This paper demonstrates the practical approach for hydrogenation of complex mineral base oil for reducing AH. The mineral base oil rich in C20 was taken as the representative component. The hydrogen solubility in the oil was estimated using NRTL model. The semi-batch hydrogenation experiments were performed at different conditions and conversion of AH as high as 79% (i.e. 3% w/w) could be achieved. A second-order pseudo-homogeneous reaction kinetic model was proposed and validated. The conditions for reaction kinetics were optimized to achieve desirable conversion using Aspen Plus. To develop a continuous process for hydrogenation of AH, experiments were performed in a lab scale fixed bed reactor and the applicability of the kinetic model was validated. The kinetics was observed to be free of internal and external mass transfer limitations under lab scale conditions.