تأسس نادي الهلال السوداني في الثالث عشر من فبراير عام1930م، ويقول المؤرخون أن اختيار اسم الهلال جاء في جلسة مسائية لمؤسسيه، فجأة أطل عليهم القمر، وسطع وأنار موقع الجلسة في ليلة منتصف الشهر، واختار أحدهم أن يكون اسمه القمر، ورد عليه أخر ولما لا يكون هلالاً، وتم الاتفاق على الاسم الكبير الذي كسب بمرور الوقت حب أغلبية الشعب السوداني، وأصبح هتافهم الكبير، وهو أول نادي يطلق عليه اسم الهلال في الوطن العربي، وهذا يعني أنه رائد أندية الهلال في الوطن العربي.
والحديث يطول عن إنجازات الهلال الذي حقق بطولة الدوري السوداني 25 مرة أعوام 1962, 1964, 1965, 1966, 1967, 1974, 1981, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1991, 1994, 1995, 1996, 1998, 1999, 2003, 2004, 2005, 2006 , 2007 وبطولة الكأس 4 مرات أعوام 1977, 1993, 2000, 2004.
أما على الصعيد العربي فقد حل الهلال وصيفاً عام 2003 في تونس، وثالثاً عام 2005، وإفريقياً جاء الهلال وصيفاً في بطولة الأندية الإفريقية أبطال الدوري عامي 1992 و1987، كما جاء ثالثاً في بطولة دوري أبطال إفريقيا لعام 2007.