Abu Salamah bin Abdul Asad termasuk orang yang pertama dan bergegas menyambut perintah Rasulullah untuk berhijrah ke Madinah. Ia juga merupakan orang yang pertama yang berhijrah dari kekufuran menuju keislaman. Ia dan istrinya, Ummu Salam, berasal dari kabilah yang sama, dari Bani Makhzum.
Kedudukan mereka yang mulia sebagai keluarga terhormat di Mekah, tidak menghalangi mereka untuk hijrah ke Madinah. Mereka nafikan kelas sosial mereka demi menyambut seruan Allah dan Rasul-Nya. Abu Salamah, istrinya, dan seorang anaknya pun berangkat menuju Madinah.
