Rouennais Futbol Kulübü 11 Temmuz 1899’da kuruldu ve ilk başkanı Raoult Hurard oldu.
1901 yılına gelindiğinde Sotteville çayırları yalnızca antrenman amacıyla kullanılmaya başlandı ve yarış pisti FCR’nin yeni oyun alanı oldu. Bugünkü profesyonellikten çok uzak olan o dönemde maçlar, savaşçı eksikliği nedeniyle bazen on bir oyuncuya karşı sadece dokuz oyuncuyla oynanıyor, bazen de oyunun tek topunun kaybedilmesinden sonra duruyordu.
3 Eylül 1899’da Rouen Futbol Kulübü Union Sportive Sottevillaise ile karşılaştı. Sotteville festival alanında oynanan maçı Rouennais 3-1 kazanarak deplasmandaki ilk galibiyetlerinden birini aldı.
1902 yılında Adam Ferris kulübe katıldı. Tecrübeli ve sert mizaçlı İskoç oyuncu, Standard Athlétique Club de Paris’te oynarken HAC ile yaşadığı bir anlaşmazlığın ardından FCR’ye katıldı. Ayrılmadan önce rakipleri Le Havre’ı dize getirmeye yemin etti. Teknik ve taktik olarak takım arkadaşlarından daha üstündü ve yeni bir rekabetçi ruh aşıladı.
O zamanlar Haute-Normandie ligi sadece birkaç takımdan oluşuyordu, karasal ve denizsel olmak üzere iki bölüme ayrılmıştı ve maçların çoğu dostça geçiyordu. Le Havre takımları bölgesel şampiyonlukları domine ediyordu, ancak müsabakalar daha rekabetçi hale geldi ve FCR, 1903’te Stade Français’e karşı kendi sahasında aldığı 6-0’lık galibiyet gibi bazı iyi performanslar sergiledi. Oyun standardı yükseldi ve başta Le Journal de Rouen olmak üzere yerel basın FCR’nin sonuçlarına artan bir ilgi göstermeye başladı.