Aerobic Exercise for Muscle Density Doing aerobic exercise gives you an excellent way to increase your muscle density. The writers of a September 2015 paper in the American Journal of Physiology tested 18 overweight men and showed that doing regular exercise for 13 weeks decreased their body fat.