У дорослому футболі дебютував 2009 року виступами за команду клубу «Сахам», в якій провів два сезони. У складі команди став володарем Кубка та Суперкубка Оману. У 2011 році став гравцем іншого оманського клубу «Аль-Шабаб» із Ес-Сіба, за який грав протягом року, та здобув із командою срібні медалі чемпіонату країни.
У 2012 році футболіст став гравцем клубу «Фанджа», за який відіграв наступні чотири сезони своєї ігрової кар'єри. У складі команди аль-Мусаламі ставав чемпіоном країни в сезоні 2015—2016 років, а також по одному разу володарем Суперкубка та Кубка країни, і володарем Кубка професійної ліги Оману.
З 2016 по 2018 рік грав у складі клубу «Ас-Сувайк», із яким ще раз став володарем Кубку Оману. На початку 2018 року футболіст нетривалий час грав у складі команди з ОАЕ«Аль-Джазіра», але вже в середині 2018 року він став гравцем оманського клубу «Дофар», де грав до 2021 року. У кінці 2021 року аль-Мусаламі перейшов до катарського клубу «Аль-Гарафа», утім вже в 2022 році став гравцем оманського клубу «Ес-Сіб».