وتقول الماجدي "أصبحت مدربة لأنه حتى الآن لا وجود لكرة القدم النسائية في السودان".
في السادسة عشرة من العمر، كانت تتابع شقيقها الاصغر خلال تدريبات مدرسة الكرة بنادي الهلال. تأثرت بطريقة عمل المدرب، وراقبت بتمعن تقنياته وتحركاته والاماكن وضعه العلامات أثناء الحصص التدريبية.
سلمى الماجدي تولت تدريب الفئات العمرية لنادي الهلال (دون 13 عاما ودون 16 عاما) في مدينة أم درمان المقابلة للخرطوم على الضفة الغربية للنيل.
اختارتها هيئة الاذاعة البريطانية "بي بي سي" عام 2015 ضمن لائحة "أكثر 100 امرأة تأثيرا" في العالم.