Tout commence en 1981 sur un stand du marché de Portobello à Londres. Rob et Eri, deux hippies vendant des pulls, jeans et des bougies artisanales, décident de s'associer pour former Rex International Ltd. Dans les années 90, ils parcourent le monde à la recherche de produits originaux et, à leur retour au Royaume-Uni, commencent à fournir des grands magasins tels que Habitat et The Body Shop.
Jusque là spécialisé dans l'import et la vente en gros, ils commencent à créer leurs propres collections de produits en 2003, dans le but de se démarquer de la concurrence. Leur tout premier produit est le fameux maxi sac de rangement; cet original Jumbo Bag est devenu depuis un best-seller.
La popularité de leurs lignes de produits grandissant, Rex International lance dotcomgiftshop en 2005, un site internet ouvert au grand public. Et depuis, la société continue de renforcer sa réputation de créateur de cadeaux et s'impose comme une marque incontournable.
En 2018, afin de refléter ce changement de positionnement d'une simple boutique de cadeaux en ligne à une entreprise renommée pour sa marque de cadeaux originaux, dotcomgiftshop devient Rex London.
