På 1980-tallet startet Tidemandsen en Elkjøp-butikk. På 1990-tallet hadde han arbeidet seg opp til en sjefsstilling for hele kjeden. Etter at Elkjøp ble solgt ut av landet startet han og broren sportsutstyrskjeden XXL i 2000. I 2016 kjøpte han sin brors andel i XXL-eierselskapet Dolphin for 1,1 milliarder kroner. Tidemandsen er også medeier i interiør-kjeden Home & Cottage.