تأسس نادى المرخية الرياضي في العام 1995 تحت مُسمى نادي “الاتفاق”.
في العام 2004 تم تغيير مُسمى النادي إلى نادي المرخية.
صعد لأول مرة إلى دوري الدرجة الأولى (دوري نجوم QNB) في العام 2002، ولكنه هبط في نهاية الموسم.
وقد شارك مع الفريق على مدار المواسم الماضية عدداً من اللاعبين المميزين سواء المحترفين الأجانب أو المحليين.