Cellulite is a skin and fat issue. Even skinny individuals can have cellulite but with increased fat percentage, cellulite may look more prominent as more fat dimples around the fibrous bands. Exercise can have many benefits and some of those may help cellulite – better muscle tone, less fat – but it may not eliminate cellulite.