XXL ble etablert av Øivind Tidemandsen i 2000, og åpnet sin første butikk i Oslo sentrum ett år senere. Innen 2007 hadde XXL med sine åtte butikker oppnådd en markedsandel i Norge på 8 %. I 2010 solgte de majoriteten til investeringsselskapet EQT Partners, og Tore og Øyvind Tidemandsen tjente ca. 750 millioner kroner på salget. På det tidspunktet hadde kjeden 14 butikker og en nettbutikk i Norge.