TK Maxx en The Headrow en Leeds
Interior de TK Maxx en Gracechurch Street, Londres
En 1976, TJ Maxx fue fundada en Framingham, Massachusetts, Estados Unidos, por Bernard Cammarata. La primera tienda internacional se abrió en Bristol, Reino Unido, en 1994. La empresa modificó el nombre a TK Maxx para evitar la confusión con la consolidada cadena minorista británica T. J. Hughes (que no está afiliada a TJX).
En 2007, TK Maxx comenzó a reducir las aperturas de nuevas tiendas en el Reino Unido. Se centró en renovar las tiendas más antiguas del centro de la ciudad, o en reubicarlas. Esta decisión condujo a la creación de Maxx Maxx, pasando de una reputación de presupuesto a un formato de grandes almacenes con una gama de productos más amplia.
La apertura de tiendas en los Países Bajos entre 1999 y 2001 no tuvo el éxito deseado por la empresa. La primera tienda en Alemania se inauguró el 4 de octubre de 2007, en Lübeck.
En agosto de 2008, TK Maxx abrió una tienda en Kensington High Street, Londres, Inglaterra, su primera tienda en el centro de Londres, en un sitio anteriormente ocupado por Habitat. Al año siguiente, TK Maxx se vio envuelta en una disputa sobre sus planes de abrir una tienda en Piccadilly Circus, Londres. Había firmado un acuerdo en febrero de 2009 para ocupar un local de 20.000 pies cuadrados (1.858 m2), anteriormente utilizado por Virgin Megastores y más tarde por Zavvi, con un alquiler de 1,55 millones de libras esterlinas al año.
La propiedad del terreno es del Crown Estate, que tenía la decisión final de permitir a la empresa instalarse en el local. El Crown Estate rechazó los planes, diciendo que no encajaban con la estrategia que tenía para el sitio, que estaba destinado a dar a la zona un atractivo de lujo.
La decisión fue recibida con la condena del publicista Max Clifford, que lanzó una campaña en conjunto con Look para persuadir al Crown Estate para permitir que la tienda abra en la unidad. Un recurso judicial de TK Maxx contra la decisión fracasó; el minorista holandés The Sting tomó el edificio como su primera tienda en el Reino Unido.
En marzo de 2009, se lanzó el sitio de comercio electrónico de TK Maxx, que al principio solo vendía bolsos, pero luego también otros accesorios. En octubre de 2015, se abrió la primera tienda holandesa en Eindhoven. Le siguieron dos tiendas más en Groningen y Rotterdam.
En abril de 2017, la marca se lanzó en Australia, al hacerse con los treinta y cinco grandes almacenes de descuento Trade Secret. Las tiendas se abrieron en abril en Brisbane, Sídney y Melbourne, con tiendas en Cairns, Townsville, Toowoomba, Newcastle, Wollongong, Canberra, Albury, Sunshine Coast y Gold Coast a finales de mayo.
En noviembre de 2018, se produjo una pelea masiva entre familias extensas hostiles en Osnabrück.