تأسس نادب المرخية عام 1995 باسم نادي الاتفاق وتم تغيير اسمه عام 2004 الى نادي المرخية وعلى صعيد مشاركات النادي فقد تواجد بدوري نجوم قطر موسمي 2001/2002 و2002/2003. 

سجل المرخية حضوره بالبطولات القطرية حيث شارك 15 مرة بكأس الشيخ جاسم على مدار تاريخه بداية من موسم 1999 و14 مرة ببطولة كأس سمو أمير البلاد المفدى بداية من موسم 2000.