Изначально группировка выступала в World Championship Wrestling (WCW) с 1998 по 1999 год и возглавлялась Эдди Герреро. Название группировки было придумано актёром Джейсоном Херви, который в то время работал в WCW на творческой должности, как отсылка к группировке «Новый мировой порядок» (nWo). Мистерио — единственный оригинальный член из WCW, который является членом возрожденной группировки в WWE.
LWO была образована в конце 1998 года после размолвки Эдди Герреро с главой World Championship Wrestling (WCW) Эриком Бишоффом в реальном конфликте, который был превращен в сюжетную линию[2]. Группа была идеей Джейсона Херви, актёра и друга Бишоффа, который работал на творческой должности в WCW. Первоначально предполагалось, что группировка будет вращаться вокруг Коннана, но она была передана Герреро после того, как Коннан присоединился к nWo Wolfpac[3].
17 августа Герреро дал интервью, в котором заявил, что хочет расторгнуть контракт с WCW[2]. После того как Герреро на несколько недель исчез с телевидения, он вернулся на выпуске Monday Nitro от 5 октября, создав LWO с несколькими другими мексиканскими рестлерами[4]. Группа состояла из большинства мексиканских рестлеров, а также друга Герреро Арта Флореса, который играл роль телохранителя по имени Спайдер[5].
В состав группы входили почти все основные мексиканские рестлеры WCW, включая Психоза, Ла Парку, Гектора Гарзу и Хувентуда Герреру. Их основная вражда была связана с Реем Мистерио-младшим, после того как он отказался присоединиться к группировке[5]. Они также враждовали с Билли Кидманом, партнером Мистерио по команде. Мистерио был вынужден стать членом LWO после того, как проиграл матч Эдди Герреро. Чаво Герреро-младший, племянник Эдди, не был включён в состав группировки, так как она посчитала его «психически неуравновешенным» и не приняла в свои ряды.
Автокатастрофа, в которую попал Герреро 1 января 1999 года, преждевременно положила конец LWO[6]. Три дня спустя две фракции nWo воссоединились, и вскоре различные члены LWO были найдены лежащими без сознания за кулисами. nWo подошли к LWO и потребовали, чтобы они немедленно распустились или столкнулись с последствиями. На следующей неделе Рик Флэр также попросил LWO распуститься и бороться за WCW, пообещав, что будет обращаться с ними лучше, чем Бишофф, а также пообещав им деньги, женщин и лимузины. Все участники, кроме Мистерио, согласились, сняли свои футболки LWO и покинули ринг. Мистерио, который изначально не был членом группировки, показал себя самым преданным, когда отказался снять свои футболку LWO. nWo избили его и силой сорвали с него футболку LWO, что привело к вражде между Мистерио и «Аутсайдерами».
В первый день WrestleMania 39 Эскобар, Уайлд, Дель Торо и Бэд Банни ассистировали Рею в его матче против Доминика, которому помогали его товарищи по «Судному дню» Финн Балор и Дамиан Прист. Рей выиграл свой матч против Доминика и праздновал со своей женой Энджи и дочерью Аалией на ринге[9]. 7 апреля на SmackDown LWO проиграли свой первый матч в качестве команды: Мистерио и Эскобар проиграли Доминику и Присту из «Судного дня»[10]. 17 апреля на Raw Мистерио проиграл Соло Сикоа. Позже тем же вечером LWO помогали Мэтту Риддлу, Кевину Оуэнсу и Сами Зейну в их драке против «Судного дня» и The Bloodline[11]. LWO одержали свою первую победу на эпизоде Raw 24 апреля: Рей победил Приста по дисквалификации, когда Прист бросил в Рея стальной стул. LWO также дебютировали с новой вступительной музыкой, которая отдавала дань уважения основателю и лидеру группировки Эдди Герреро[12]. На эпизоде SmackDown 5 мая Бэд Банни помог LWO спасти Рей Мистерио от нападения «Судного дня», в результате чего Мистерио подарил Банни футболку LWO, что означало его присоединение к группировке[13]. На Backlash Вега не смогла выиграть женское чемпионство WWE SmackDown у Рипли, а Бэд Банни победил Приста при помощи Савио Веги и Карлито, которые были в футболках LWO[14].
