Kalou abban az elefántcsontparti futballakadémiában nevelkedett, ahol Aruna Dindane vagy Kolo Toure is. Az egykori francia válogatott Jean-Marc Guillou által alapított akadémiát 16 évesen hagyta ott a Feyenoord kedvéért.
A rotterdami csapatnál három évet töltött, ebbol 2004 tavaszán pár hónapot az Excelsiornál kölcsönben. Nem véletlen, hogy a Feyenoordbál kötött ki, hiszen bátyja, Bonaventura, hat éven keresztül volt a klub játékosa. A testvérpár mégsem játszhatott együtt, ugyanis pont Salomon érkezésekor távozott a Bonaventura az Auxerre-be.
Kalou fiatal kora ellenére 2004-ben "berobbant" a nagycsapatba, és a ma már Liverpool játékos Dirk Kuyt-tal együtt veszélyes támadópárost alkottak. Salomon nem klasszikus csatárt játszott, hanem az előretolt támadó (Kuyt) mögül indulva használta ki gyorsaságát és cselezőkészségét.
Érdekesség hogy járt már Magyarországon, 2004 őszén a Ferencváros elleni UEFA Kupa meccsen.
Elefántcsontparti származása ellenére kis híján a holland válogatott tagja lett. A 2006-os Világbajnokságra szívesen magával vitte volna Marco van Basten szövetségi kapitány, ám Salomon megbukott a kötelező állampolgársági vizsgán. Mivel hazája válogatottja nem számolt vele, Kalou lemaradt a VB-rol. Talán csak a "holland álom" szertefoszlása miatt, de azóta meghívást kapott az elefántcsontparti nemzeti csapatba, ahol együtt játszhat Chelsea-beli klubtársával, Didier Drogbával, illetve testvérével, Bonaventurával is.
