1975 yılında Nasaşspor ismiyle kurulan kulüp yaklaşık 20 sene Türk basketbolunun orta sıra takımlarından biri olarak mücadele etti. 1993 yılında gıda sektörünün öncü firmalarından Ülker tarafından satın alınmasıyla kulübün yapısı ve hedefleri tamamen değişti. Ülker firması o yıla kadar 1975'te kurduğu Ülker Gençlik ve Spor Kulübü adı altında altyapı basketboluna önem veriyordu.
Adını Ülkerspor olarak değiştirmesinden hemen bir sezon sonra Türkiye Basketbol Ligi finali oynama hakkı kazandı ve Türkiye'yi Koraç Kupası 'nda temsil etti. 12 yıllık bir sürede Efes Pilsen ile birlikte ligi sürükleyen iki takımdan biri oldu. Bu süre zarfında 8 kez lig finali oynadı ve 3 şampiyonluk kazandı.
Fenerbahçe Spor Kulübü 1991 yılında Türkiye Türkiye Şampiyonluğu,1967 yılında Türkiye kupası ve 1990,1991 ve 1994 yıllarında Cumhurbaşkanlığı kupasını da kazanma başarısını göstermiştir. En son 1999 yılında güçlü bir takım kuran Fenerbahçe, bundan sonra büyük başarı elde edemedi. 2005 yılındaki FIBA Eurocup Final Four' u ve yine ligdeki play-off yarı finali başarılarının haricinde, Fenerbahçe 7 sezon içinde büyük bir başarı elde edemedi. Ve kulübün yüzüncü yılında ortaya koyduğu hedefler doğrultusunda Ülker ile geniş kapsamlı bir sponsorluk anlaşması yapıldı.
