УСМ Алжир
Мохамед Бенхемасса начинал свою профессиональную карьеру футболиста в алжирском клуба «УСМ Алжир». 1 ноября 2014 года он дебютировал в алжирской Лиге 1, выйдя в основном составе в гостевом поединке против команды «Эль-Эульма». 6 февраля 2015 года Бенхемасса забил свой первый мяч на высшем уровне, доведя счёт до разгромного в домашней игре против клуба «РК Арбаа».