تأسس نادي سوهاج الرياضى عام 1931 ووقتها عرف باسم نادى الأمير فاروق الأول وحظى النادي منذ إنشائه بمكانه اجتماعية مرموقة بين شخصيات المجتمع، حيث كان ملتقى الشخصيات الرائدة في المحافظة علاوة على قربه من نهر النيل وانتشار المساحات الخضراء به، كل ذلك أعطى له روعة خاصة جعلته محط أنظار الرواد من جميع طبقات المجتمع.
ومن المفارقات النادرة أن خزينة النادي الآن تحتضن أول ختم خاص بالنادي وقت إنشائه عام 1931 مدون عليه نادى الأمير فاروق الأول بسوهاج ويعتبر الختم كنزا أثريا توالى الإدارات المتعاقبة للنادي الحفاظ عليه كشاهد على البداية.
وعرف عن النادي أنه كان استراحة للملك فاروق ومع مسيرة الحياة السياسية في البلاد والتطور التاريخي غير اسم النادي إلى نادي البلدية ولم يستمر طويلا وتحول إلى نادي سوهاج الرياضي.
ويعتبر نادى سوهاج من أقدم أندية الصعيد وتحديدًا ثالث أقدم ناد في صعيد مصر بعد نادي المنيا الرياضى الذي أنشئ عام 1928 ونادي أسوان الذي أنشئ عام 1930.
وشارك نادى سوهاج مرة وحيدة في الدوري المصري الممتاز 2001–2002 وقدم مردودا مميزا لكن قلة الخبرة كانت عاملا في هبوط الفريق مرة أخرى للدوري الممتاز ب الذي يشارك به منذ هذه الفترة دون هبوط أو صعود منه.
