Następnie ponownie zmieniono nazwę na RVV Celeritas o barwach żółto-biało-czarnych (żółte koszulki z podłużnymi czarnymi pasami, białymi spodenkami i getrami). W 1912 klub został przyjęty w poczet członków Królewskiego Holenderskiego Związku Piłki Nożnej (KNVB), przemianowując się 5 maja 1912 na SC Feijenoord (od nazwy części miasta, w której miał swą siedzibę). Nazwę tę wybrano spośród trzech propozycji – dwie pozostałe to: Mars i Het Zuiden (pol. „południe” – dzielnica Feijenoord, zlokalizowana jest bowiem na południe od rzeki). Przyjął on również nowe barwy czerwono-biało-czarne, obowiązujące do dziś (podstawowy strój stanowią biało-czerwona koszulka, czarne spodenki i getry). W 1917 drużyna uzyskała awans do I ligi, przenosząc się jednocześnie na stadion Kromme Zandweg, a w 1924 odniosła swój pierwszy wielki sukces, wywalczając premierowe mistrzostwo Holandii. W ciągu następnej półtorej dekady wyczyn ten powtórzyła jeszcze czterokrotnie (w sezonach 1928, 1936, 1938 i 1940). W 1930 zespół po zwycięskim 1:0 finale w derbowym pojedynku z Excelsiorem zdobył po raz pierwszy krajowy puchar, zaś pięć lat później ogrywając w decydującym spotkaniu 5:2 klub z Helmond (protoplastę dzisiejszego Helmond Sport). Od lat 20.