Hyperbranched polyethylene (HBPE)/linear polystyrene (PS)/chloroform (CF) solution was selected as a model system to investigate the effect of branching structure on entanglement and phase separation behavior in semi-dilute ternary polymer solutions. All the HBPE materials in this work were found to have similar chain architectures and the critical molecular weight was estimated to be 81.2 kDa. The results obtained by elastic light scattering and intrinsic fluorescence methods suggested that all ternary solutions exhibited UCST transition behavior upon cooling. Also, it was found that the increase in the molecular weight of PS led to increase in the phase separation rate, consistent with de Gennes prediction. However, the increase of molecular weight of HBPE did not monotonously reduce the compatibility of polymer components and the phase separation rate in ternary blends is as follows: medium molecular weight HBPE (HBPE-M) > high molecular weight HBPE (HBPE-H) > low molecular weight HBPE (HBPE-L). This abnormal behavior can be explained by the fact that, (i) for HBPE-L, no entanglements between HBPE chains occurred and the branching effect can be ignored, and (ii) for HBPE-M and HBPE-H, entanglement of HBPE chains can be formed, and the dilution of branches on entanglement of backbones should be taken into consideration, that is, the shorter the branches of HBPE, the higher the possibility of interpenetration of HBPE backbones between neighboring molecules and, consequently, the faster aggregation of HBPE during phase separation. Furthermore, a simple model based on decomposition reaction was proposed to quantitatively describe the phase separation kinetics and the apparent activation energies of phase separation were calculated to be −150.3 and −52.3 kJ/mol for HBPE-M/PS/CF and HBPE-H/PS/CF systems, respectively.