هو : ناصر بن سالم بن عديم بن صالح بن محمد بن عبدلله بن محمد البهلاني الرواحي من بنو رواحة بن قطيعة بن عمرو بن عبس بن بغيض بن ريث بن غطفان بن سعد بن قيس عيلان
ولد في مدينة وادي محرم ببلاد بني رواحة في سلطنة عمان في سنة 1273 هجرية وقيل في سنة 1277 هجرية. ونشأ وترعرع منذ ولادته في حضن عائلة كريمة معروفة بالعلم والصلاح حيث كان والده قاضيا في عهد الإمام عزان بن قيس كما كان جده الرابع عبدلله بن محمد قاضيا كذلك في وادي محرم في عصر دولة اليعاربة. أخذ أبو مسلم علمه من عدد من المشايخ وكان أوله ابوه سالم بن عديم وعندما انتقل إلى بلدة السيح جلس إلى الشيخ محمد بن سليم الرواحي وكان من اقرنائه الذين أخذوا العلم معا الشيخ أحمد بن سعيد الخليلي وكانت البيئة حينئذ قد شاع فيها الأدب وازدهر الشعر وكان القصيدة تلاقي حفاوة بالغة لدى الناس فقد بدأ آبو مسلم بقرض الشعر وهو ابن الخامس عشر من عمره. ولما بلغ ما دون العشرين من عمره هاجر إلى شرق أفريقيا واستقر في زنجبار وكانت زنجبار آنذاك في عصرها الذهبي الإسلامي العماني، عصر السلطان برغش بن سعي