Racing Club de Lens, joka tunnetaan yleensä nimellä RC Lens tai yksinkertaisesti Lens, perustettiin vuonna 1906 melko vaatimattomissa olosuhteissa. Klubi juontaa juurensa ryhmään lukiolaisia, jotka liittoutuivat perustaakseen jalkapallojoukkueen, joka kilpailisi muita paikallisia nuorisoryhmiä vastaan (lähde).
Veren ja kullan alkuvuodet eivät olleet täynnä välittömiä voittoja. Sen sijaan nuori joukkue kamppaili taloudellisen epävakauden kanssa yrittäessään vahvistaa identiteettiään kentällä. Tänä aikana ilmaantui kuitenkin myös useita merkittäviä pelaajia, jotka auttoivat merkittävästi vakauttamaan ja lopulta nostamaan RC Lensin asemaa ranskalaisessa jalkapallossa.
Yksi tällainen pelaaja oli Stefan Dembicki, puolalainen maahanmuuttaja, josta tuli yksi RC Lensin ensimmäisistä tähdistä hänen toimikautensa aikana 1934-1948 (lähde). Hänen maalintekokykynsä auttoi saamaan alueellista tunnustusta seuralle ja houkuttelemaan lisää kykyjä.