В первом сезоне на поле появился однажды. Во втором сезоне провёл на поле 14 официальных матчей, забив 12 мячей. В общей сложности провел 23 матча, забил 18 голов.
Благодаря удачным выступлениям в голландском чемпионате, был куплен «Фейеноордом» в 2003 году. Сумма трансфера составила €4 млн. За клуб провел 67 матчей, забил 35 голов. В 2005 удостоился звания Футболист года в Нидерландах.
Его дебют в «Челси» состоялся в августе 2006 года в матче с «Ливерпулем» за Суперкубок Англии, а уже в октябре Саломон забил первый мяч за свой новый клуб. Это случилось в игре с «Блэкберном» на Кубок Лиги. Всего в первом сезоне Калу забил девять мячей и принял участие в 58 из 64 матчей клуба. Сезон 2007/08 Калу начал как один из основных нападающих команды.
В сезоне 2010/11 в 7-ми матчах, в которых он выходил на замену, Калу забил 5 голов.
В конце сезона 2011/12 стало известно, что Саломон Калу покинет «Челси» по окончании сезона и станет свободным агентом[3][4].
7 июля 2012 года Калу согласовал 4-летний контракт с французским «Лиллем»[5]. В чемпионате Франции 2012/13 забил 14 мячей в 28 матчах.
В августе 2014 Калу подписал трёхлетний контракт с немецким клубом «Герта» из Берлина. Отыграв в Германии 6 сезонов, в июле 2020 года перешел в бразильский «Ботафого»[6].