TK Maxx op The Headrow in Leeds
TK Maxx op Gracechurch Street, Londen
Interieur van TK Maxx aan Gracechurch Street, Londen
Gezamenlijke winkel van HomeSense en TK Maxx in het MetroCentre, Gateshead
In 1976 werd TJ Maxx opgericht in Framingham, Massachusetts, Verenigde Staten, door Bernard Cammarata. De eerste internationale winkel werd in 1994 geopend in Bristol, Verenigd Koninkrijk. Het bedrijf wijzigde de naam in TK Maxx om verwarring te voorkomen met de gevestigde Britse winkelketen T.J. Hughes (die niet aan TJX gelieerd is).
In 2007 begon TK Maxx het openen van nieuwe winkels in het Verenigd Koninkrijk af te bouwen. De nadruk kwam te liggen op het opknappen van oudere winkels in de binnensteden, of op het verplaatsen ervan. Deze beslissing leidde tot de oprichting van Maxx Maxx, dat van een budgetreputatie veranderde in een groot warenhuis met een breder productassortiment.
De opening van winkels in Nederland tussen 1999 en 2001 was niet zo succesvol als het bedrijf wenste. De eerste winkel in Duitsland werd geopend op 4 oktober 2007, in Lübeck.
In augustus 2008 opende TK Maxx een winkel in Kensington High Street, Londen, Engeland, zijn eerste winkel in het centrum van Londen, op een locatie waar voorheen Habitat was gevestigd. Een jaar later raakte TK Maxx verwikkeld in een geschil over zijn plannen om een winkel te openen in Piccadilly Circus, Londen. TK Maxx had in februari 2009 een overeenkomst getekend voor de huur van een ruimte van 1.858 m2, die voorheen werd gebruikt door Virgin Megastores en later Zavvi, voor een bedrag van 1,55 miljoen pond per jaar.
De grond is eigendom van de Crown Estate, die het laatste woord had over de toestemming voor het bedrijf om de ruimte te betrekken. Crown Estate verwierp de plannen en zei dat ze niet pasten in de strategie voor het gebied, dat een chique uitstraling moet krijgen.
De beslissing werd veroordeeld door publicist Max Clifford, die samen met Look een campagne startte om Crown Estate over te halen de winkel toch toe te laten. Een gerechtelijk beroep van TK Maxx tegen het besluit mislukte; de Nederlandse retailer The Sting nam het gebouw in gebruik als hun eerste winkel in het Verenigd Koninkrijk.
In maart 2009 werd de e-commercesite van TK Maxx gelanceerd, waar aanvankelijk alleen handtassen werden verkocht, maar later ook andere accessoires. In oktober 2015 werd de eerste Nederlandse winkel geopend in Eindhoven. Gevolgd door nog twee winkels in Groningen en Rotterdam.
In april 2017 werd het merk gelanceerd in Australië, toen het de vijfendertig Trade Secret discount warenhuizen overnam. De winkels openden in april in Brisbane, Sydney en Melbourne met winkels in Cairns, Townsville, Toowoomba, Newcastle, Wollongong, Canberra, Albury, de Sunshine Coast en de Gold Coast tegen het einde van mei.
In november 2018 vond er een massale vechtpartij plaats tussen vijandige uitgebreide families in Osnabrück.