Ο Φεβζί Τσακμάκ γεννήθηκε το 1876 στην Κωνσταντινούπολη. Αποφοίτησε από τη Στρατιωτική Ακαδημία της Πόλης το 1898 και ακολούθησε στρατιωτική καριέρα στον Οθωμανικό στρατό. Πολέμησε στους Βαλκανικούς Πολέμους, στον Α΄ Παγκόσμιο Πόλεμο και στον Ελληνοτουρκικό Πόλεμο 1919-1922.