Memişoğlu absolvierte nach dem Schulbesuch eine Offiziersausbildung an der Heeresschule "(Kara Harp Okulu)", die er 1968 abschloss. Nach einer darauf folgenden Ausbildung an der Infanterieschule "(Piyade Okulu)" fand er von 1969 bis 1981 Verwendungen als Offizier in verschiedenen Heereseinheiten und nahm unter anderem im Juli 1974 an der "Operation Atilla" teil, der Besetzung des Nordens der Insel Zypern durch die Türkei. Nachdem er von 1981 bis 1983 die Heeresakademie "(Kara Harp Akademisi)" absolviert hatte, wurde er Kommandeur eines Bataillons der Besatzungstruppe in Zypern. Nach einem anschließenden Besuch der Streitkräfteakademie "(Silahlı Kuvvetler Akademisi)" wurde er 1986 zunächst Projektoffizier und danach Referatsleiter in der Unterabteilung Personalplanung im Hauptquartier des Heeres, ehe er als Heeresattaché in der Sowjetunion tätig war. Nach seiner Rückkehr wurde er Kommandeur des zur 9. Infanteriedivision gehörenden 28. Infanterieregiments sowie im Anschluss Leiter der Operationsabteilung der 3. Armee in Erzincan.