Solheim grunnla Cutters sammen med Andreas Kamøy i 2015. Siden den gang har selskapet vokst til å ha over 100 salonger i Norge, Sverige, Danmark, Nederland og Finland, med rundt 500 frisører. I fjor passerte Cutters en stor milepæl, nemlig å ha klippet over en million kunder.
Solheim startet Cutters mer eller mindre rett fra skolebenken på NHH, der han fikk sin mastergrad i 2014. Men først jobbet han et år som konsulent i FNs organisasjon for ernæring og landbruk, FAO.