Fresh Fitness ble i 2010 startet opp i Norge av Paal Hansem og i Danmark av Rasmus Ingerslev i samarbeid med konsernet Health & Fitness Nordic AB. Det første treningssentret i Norge ble etablert i Ski 1. september 2010. Innen utgangen av 2012 var Fresh Fitness etablert i store deler av Østlandet, med tolv treningssentre og medlemmer. I 2013 passerte treningskjeden 130 millioner i omsetning, med 40 prosent av medlemsveksten i treningsbransjen i Norge. I 2014 og 2015 etablerte kjeden seg på Sørlandet og i Trondheim. Et Fresh Fitness treningssenter ble åpnet på St. Hanshaugen i Oslo januar 2016.