وُلد سلمة بن سلامة بن وقش الأشهلي في يثرب نحو سنة ٢٦ ق.هـ، لأمه سلمى بنت سلمة الأنصارية، ونشأ في بني عبد الأشهل من الأوس، ثم أدرك الإسلام وشهد العقبتين وبدرًا.
في يثرب، نحو سنة **٢٦ قبل الهجرة**، وُلد **سلمة بن سلامة بن وقش بن زغبة بن زعوراء، من بني عبد الأشهل من الأوس**، لأمه **سلمى بنت سلمة بن خالد الأنصارية الحارثية**. نشأ بين ديار قومه ونخيلهم، في أسرة أنصارية كان منها أخوه **سلكان، المعروف بأبي نائلة**. وفي صغره سمع جارًا يهوديًّا يحدث قومه عن نبيٍّ سيُبعث من ناحية مكة؛ فبقي الخبر في ذاكرته حتى أدرك البعثة، ثم كان من الذين بايعوا رسول الله ﷺ في العقبتين، وشهدوا معه بدرًا وسائر المشاهد.