23 Ocak 1959 yılında  Nedim Korkmaz  başkanlığında Selahattin Ulusoy, Selahattin Allıoğlu, Murat Yunce, Rahmi Çokdeğerli, Doğan Üçok, Neşet Tanrıdağ, Şükrü Araman, Erdal Doğruyol, ve Orhan Çıtak tarafından tüzüğü hazırlanarak kırmızı/siyah renklerde Karagümrük Spor Kulübü'nün kuruluşu tamamlandı. 4 Mayıs 1959 tarihinde ise Beden Terbiyesi Genel Müdürlüğünce onaylanarak faaliyetlerine başlayan Karagümrük Spor Kulübü'nün ilk lisanslı futbolcuları ise şu isimlerden oluştu:Fevzi Aydınalp, Nevzat Kılıçaslan, Dündar Tokgöz, Erol Akdağ, Ergun Atılgan, Hatay Çelikel, Uğur Özden, Metin Özden, Tuncer Özbilgin, Mustafa Özbilgin, Zeki Ercan, Yaşar Aydınalp, Şahin Akdağ, Yalçın Ergönüllü, Hasan Kiremitçi, Erol Taşkan, Türker Cankurtaran, Ünal Çalışkan, Faruk Aktacun, Yılmaz Kemersiz, Şükrü Karaman, Namık Akyiğit, Necati Budak, Ahmet Akşit, Fehmi Löker ve Mehmet Yancıoğlu.