Karim Benzema je Francúz a narodil sa vo Francúzsku, ale jeho rodina má alžírske korene a za istých okolností mohol tento útočník reprezentovať aj spomínanú alžírsku krajinu. Benzemovi predkovia utiekli z Alžírska do Francúzska v päťdesiatych rokoch dvadsiateho storočia. Karim sa narodil ako tretie z deviatich detí.