ก่อนการเปิดตัวAll Elite Wrestling (AEW) โคดี้ โรดส์และดัสติน โรดส์ น้องชายของเขา เคยปล้ำในWWE มาก่อน เมื่อวันที่ 21 มิถุนายน 2018 โคดี้ได้เปิด ช่อง YouTubeชื่อ Nightmare Family ซึ่งนำเสนอวิดีโอเบื้องหลังอาชีพนักมวยปล้ำของเขา^{[ 2 ]}

สมาชิกของ Nightmare Family ปรากฏตัวร่วมกันครั้งแรกเมื่อวันที่ 1 กันยายน 2018 ในงานAll In ซึ่งจัดโดยองค์กรอิสระ

เมื่อวันที่ 1 มกราคม 2019 โคดี้และแบรนดี้ โรดส์ได้เข้าร่วมกับAll Elite Wrestling (AEW) ซึ่งเป็นสมาคมมวยปล้ำอาชีพแห่งใหม่ที่ก่อตั้งโดยชาฮิด ข่านและโทนี่ ข่านโคดี้และแบรนดี้เซ็นสัญญาในฐานะนักแสดงบนหน้าจอ และในตำแหน่งรองประธานบริหารและหัวหน้าเจ้าหน้าที่ฝ่ายแบรนด์ตามลำดับ^{[ 3 ]}เมื่อวันที่ 20 เมษายน คู่ต่อสู้ของโคดี้ในงานเปิดตัว AEW อย่าง Double or Nothingได้รับการเปิดเผยว่าเป็น ดั สติน โรดส์ น้องชายของ เขา^{[ 4 ]}โคดี้เอาชนะดัสตินในศึก Double or Nothing และแมตช์ดังกล่าวได้รับคะแนน 5 ดาวจากเดฟ เมลท์เซอร์แห่งWrestling Observer Newsletter [ ^{5 ] หลังจาก}การแข่งขัน โคดี้ได้ขอร้องดัสตินให้กลับมารวมทีมกันอีกครั้งเพื่อเผชิญหน้ากับThe Young Bucksในศึก Fight for the Fallenดัสตินตอบรับ ทำให้The Rhodes Brothers กลับมารวมตัวกัน อีกครั้งเป็นครั้งแรกในรอบกว่าสี่ปี^{[ 6 ]}

เมื่อวันที่ 30 ธันวาคม 2019 Arn Andersonได้เซ็นสัญญากับ AEW โดยทำหน้าที่เป็นที่ปรึกษาส่วนตัวและหัวหน้าโค้ชของ Cody ในรายการ^{[ 7 ]} เมื่อวันที่ 15 มกราคม 2020 ในงาน Bash at the Beach Diamond Dallas Pageได้ร่วมทีมกับQT MarshallและDustin Rhodesในการแข่งขันครั้งแรกของเขานับตั้งแต่ปี 2016 ^{[ 8 ]}

เมื่อวันที่ 30 ตุลาคม 2020 Gunn Club ( AustinและBilly ) และLee Johnsonได้เข้าร่วมกลุ่ม^{[ 9 ]}เมื่อวันที่ 8 กุมภาพันธ์ 2021 Aaron SolowและNick Comorotoได้เข้าร่วมกลุ่ม^{[ 10 ]}

ในรายการAEW Dynamite ฉบับวันที่ 31 มีนาคม 2021 โคดี้ โรดส์และคิวที มาร์แชลล์ได้ต่อสู้กันในแมตช์โชว์ที่ไม่ได้รับการรับรอง โดยมีอาร์น แอนเดอร์สันทำหน้าที่เป็นกรรมการ หลังจากต่อสู้กันบนเวทีประมาณ 7 นาที คิวทีที่รู้สึกหงุดหงิดได้โจมตีแอนเดอร์สันและออกจากเวที ทำให้แอรอน โซโลว์และนิค โคโมโรโต รวมถึงแอนโทนี่ โอโกโก ลูกศิษย์ของไนท์แมร์แฟคทอ รี่ เข้ามาโจมตีโคดี้จากด้านหลัง คิวทีได้นำกลุ่มรุมทำร้ายโคดี้และสมาชิกคนอื่นๆ ของไนท์แมร์แฟมิลี่อย่างโหดเหี้ยม ส่งผลให้ความสัมพันธ์ของเขา (รวมถึงโซโลว์และโคโมโรโต) กับกลุ่มสิ้นสุดลง^{[ 11 ]}

หลังจากไม่ได้เคลื่อนไหวมาหลายเดือน โคดี้ โรดส์ ได้ออกจาก AEW เมื่อวันที่ 15 กุมภาพันธ์ 2022 ส่งผลให้กลุ่มดังกล่าวต้องยุบตัวลงอย่างเป็นทางการ