Hydrophobically associating polymers are highly concerned for their excellent rheological performance. However, the poor dissolution caused by the interactions of hydrophobes restricts their popularization and application on oilfields. Irreversible viscosity loss of polymer solution will inevitably occur through the current physical accelerated dissolution modes. In this paper, cyclodextrins (CDs) are used to accelerate the dissolution of the hydrophobically associating polymer by the inclusion of hydrophobic groups, and avoiding solution viscosity loss. The inclusion of cyclodextrins on hydrophobes improves the interaction of associating polymers with solvents, and as the molar ratio of cyclodextrin to hydrophobic groups (CD: [H]) increases, the dissolution time of the hydrophobically associating polymer decreases exponentially. Rheology results have shown that CDs can significantly shorten the dissolution time of the hydrophobically associating polymers by disrupting association structures of hydrophobic groups through inclusion. Utilizing the competitive inclusion properties of cyclodextrin inclusion complex, the rheological properties of the solution can be completely restored by adding an appropriate amount of nonionic surfactants with stronger affinity to the CDs to the hydrophobes of associating polymer.