Korutürk vokste opp i Istanbul og dro i en alder av 13 år til den tyrkiske marinens kadettskole, hvor han ble uteksaminert i 1923. Etter dette studerte han ved det tyrkiske marineakademiet (), hvor han ble uteksminert i 1933. Korutürk tjenestegjorde først på kryssere og undervannsbåter før han ble marineattaché med tilholdssted i Roma, Berlin og Stockholm. I 1936 deltok han som militær rådgiver under Montreux-traktaten.