بدأت فكرة تأسيس النادي عام 1928 من داخل نادي الأطباء بشارع طه الحكيم، حيث عرض عدد من الأطباء والمحامين الفكرة على محمد سعيد باشا العزبي، مدير مديرية الغربية آنذاك، فوافق وخصص قطعة أرض خارج الكتلة السكنية لإنشاء النادي. تكريمًا له أُطلق اسمه على الشارع المجاور (شارع النادي حاليًا)، وبدأت الإنشاءات بمبنى اجتماعي ثم حديقة وملاعب تنس وحمام سباحة صغير، وكان ترتيبه الرابع بين حمامات السباحة في مصر وقتها.
افتُتح النادي رسميًا في 1 يوليو 1932 باسم «نادي البلدية» لارتباطه بالمجلس البلدي، وكان مدير المديرية رئيسًا للنادي. وبدأ فتح باب العضوية في العام نفسه، لكنها اقتصرت على الحاصلين على مؤهلات عليا مثل الأطباء والمهندسين والمحامين ورجال القضاء، ولم يتجاوز عدد الأعضاء آنذاك 180 عضوًا.
أُقيم حفل افتتاح رسمي عام 1933 أحياه الفنان محمد عبد الوهاب قبل إنشاء الإذاعة المصرية بعام، وغنّى حينها دون ميكروفون لعدم توفره.
عام 1936 تم تغيير اسم النادي إلى «نادي فؤاد الأول» بعد زيارة الملك فؤاد، الذي قدّم للنادي مجموعة مميزة من نخيل المنتزه الملكي بالإسكندرية. ثم تغيّر الاسم مرة أخرى عام 1945 إلى «نادي فاروق الأول» عقب زيارة الملك فاروق، وظل هذا الاسم قائمًا حتى قيام ثورة 1952، ليتم بعدها اعتماد الاسم الحالي «نادي طنطا الرياضي».
