Avant que l'équipe ne soit formée, James Storm et Chris Harris étaient des rivaux occasionnels combattant indépendamment. Ils s'affrontent lors d'un match à TNA, et y sont pas la suite signé. Ils forment leur équipe ensemble lors d'un PPV NWA:TNA le [1],[2], alors qu'une autre équipe, The Dupps(en), refuse de se battre face à Rainbow Express (Lenny et Bruce). Storm et Harris remportent le match, et s'allient désormais en tant qu'équipe[2].
Le , lors d'un PPV NWA:TNA, AMW participe dans un match Gauntlet for the Gold(en) à 20 pour le titre vacant du NWA World Tag Team Championship. AMW et Disciples of The New Church(en) (Brian Lee et Slash) se retrouvent finalistes de ce Gauntlet et combattent lors d'un tag team match. AMW gagne son premier match ainsi que son premier titre qui n'est autre que le NWA World Tag Team Championship[4]. Ils affrontent Lee et Slash et défendent leur titre contre presque chaque équipe de la TNA. Lors du PPV du , ils perdent leur titres face à Lee et Slash[1],[5]. Ils regagnent leur titre, cependant, lors du PPV du , en gagnant face aux Disciples of The New Church[1],[4],[6].
Deux semaines plus tard, ils perdent leur titre face à Triple X (Low Ki et Elix Skipper)[1],[7]. Le , une mésentente se fait ressentir dans le groupe à la suite du match en solo de Harris[1],[8]. Le , une rumeur circule sur le fait que Harris pourrait rejoindre KSports Entertainment Xtreme (S.E.X.)[1],[9]. Les tensions continuent le lors d'un match contre Elix Skipper et Christopher Daniels[1],[10]. Le duo s'affronte face à face lors d'un match simple le et Storm en ressort vainqueur. Après le match, Storm se montre fair-play et serre la main de Harris[1],[11]. Harris s'allie avec Chris Sabin lors d'une tournoi en tag team[1],[12]. Harris et Sabin se qualifient dès le premier round, mais au second round, le partenaire de Harris, James Storm, remplace Sabin et le duo gagne le second round. Après le match, Harris refuse de rejoindre S.E.X. et affirme qu'il souhaite reste aux côtés de Storm[1],[13]. Le , AMW gagne l'Anarchy Alliance en gagnant face à David Young et Tracy Brookshaw en finale, les menant ainsi au NWA World Tag Team Championship[1],[14].
Le , ils gagnent finalement face à Triple X lors d'un match en cage leur troisième NWA World Tag Team Championship. Il s'agit dès lors d'un match historique dans toute l'histoire de la TNA, et AMW se popularise fortement auprès de l'audience[1],[4],[15]. Ils affrontent par la suite Simon Diamond et Johnny Swinger[1],[16],[17]. Lors du PPV du , ils perdent lors d'un Bullrope match, sans titre mis en jeu, face à Diamond et Swinger[1],[18]. La semaine suivante, AMW perd son titre face à Diamond et Swinger[1],[19].
Au début de 2004, le duo affronte Red Shirt Security (Kevin Northcutt(en) et Legend) à la suite de sa victoire face à KNew York Connection (Glen Gilberti et David Young)[1],[20]. Lors du PPV du , le duo perd face à Red Shirt Security lors d'un tag team match[1],[21]. Lors de l'épisode du à Impact!, AMW gagne face à Kid Kash et Dallas et remporte son quatrième NWA World Tag Team Championship[1],[4],[22]. Ils défendent leurs titres contre quelques équipes durant leur quatrième règne avant de perdre leur titre face à The Naturals(en) (Chase Stevens et Andy Douglas) lors du PPV le en 12 secondes[1],[23]. Deux semaines plus tard, ils affrontent Naturals dans un Six Sides of Steel match pour le titre mais perdent le match[1],[24].
Ils affrontent Naturals ainsi que Triple X. Le 1er septembre, Naturals gagne face à Triple X et AMW lors d'un triple threat tag team match et garde son titre[1],[25]. la semaine suivante, Storm est incapable de combattre et Christopher Daniels est blessé, ; dans ce cas, Harris de AMW s'allie à Elix Skipper de Triple X pour remporter le NWA World Tag Team Championship en possession de Naturals[1],[4],[26]. Le à Impact!, Storm s'allie à Daniels pour remporter NWA World Tag Team Championship[1],[4],[27]. Ils perdent leur titre face à Team Canada (Bobby Roode et Eric Young) le à Impact![1],[28]. AMW entre en guerre avec Triple X. Le duo remporte la victoire dans un Elimination Last Man Standing match à Victory Road 2004. Après ça, ils acceptent de combattre dans un Six Sides of Steel match à KTNA Turning Point (2004) dans lequel l'équipe perdante doit se séparer. AMW gagne à Triple X, ce dernier mettant fin à son alliance[1],[29],[30].
À Final Resolution 2005, ils gagnent face à Team Canada et remportent leur cinquième NWA World Tag Team Championship[1],[4],[31]. Ils perdent leur titre face à The Naturals le [1],[32]. À Hard Justice 2005, ils perdent face à Naturals dans un nouveau match pour le titre[33].
