1974 yılında Suruç'ta doğan Mustafa Yüksel, ilk, orta ve lise eğitimini Suruç’ta tamamladı. 2001 yılında Azerbaycan Tıp Üniversitesi Eczalık Fakültesinde mezun olan Yüksel, sonrasında siyasete atıldı. İlçedeki çeşitli derneklerde görev yapan Yüksel, evli ve 3 çocuk babasıdır.