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