Yes. High blood pressure and high cholesterol can both lead to the development of arterial problems like atherosclerosis, which in turn increases your risk of heart disease.