Benzema algériai származású szülők gyermekeként látta meg a napvilágot Lyonban 1987. december 19-én, és a várostól alig tíz kilométerre található, tulajdonképpen Lyon külvárosának számító Bronban kezdett el futballozni.
Első klubja, az SC Bron Terraillon rengeteg helyi tornán vett részt, és az egyik ilyen viadalon hatalmas meglepetésre legyőzte az Olympique Lyon korosztályos együttesét 2-0-ra - mind a két találatot az akkor kilencéves Benzema érte el.
Ez éppen elég volt az OL-nek ahhoz, hogy bejelentkezzen a tehetséges srácért, aki innentől kezdve már a patinás egyesületben kergette a labdát, és a futballnak köszönhetően elkerülte azokat a veszélyeket, amelyek a nem éppen legjobb hírű környéken a fiatalokat fenyegették.
Persze a Lyonnál is nagyon ügyeltek arra, hogy a tehetséges srác nehogy rossz útra tévedjen, és tizenévesen hozzásegítették ahhoz, hogy az egyik lyoni középiskolában folytathassa tanulmányait. Benzema számára akkor már a futball volt a legfontosabb, és amikor csak tehette, akkor első számú példaképe, a brazil Ronaldo góljait tanulmányozta, arról álmodozva, hogy egyszer ő is hasonló karriert futhat be.
Sok idő már nem kellett hozzá, hiszen a tehetségére hamar felfigyeltek, ami persze nem volt nehéz, miután a 2003-2004-es idényben a Lyon korosztályos együttesében, a 18 éven aluliak között 38 találatot ért el!