Tuđman je oduvijek bio veliki poklonik sporta, često je igrao tenis, a kako je bio visokorangirani časnik u Jugoslavenskoj narodnoj armiji s prebivalištem u Beogradu logično je da je bio aktivan u vojnom sportskom klubu Partizan iz Beograda. Od 1952. do 1958. bio je predsjednik teniskog kluba, a zatim od 1958. do 1963. predsjednik čitavog Jugoslavenskog sportskog društva Partizan. Za njegovog mandata klupski dresovi su postali crno bijeli što se održalo do dana današnjega.

Nakon što je postao predsjednik Republike Hrvatske, Tuđman je inicirao promjenu imena zagrebačkog nogometnog kluba Dinamo, prvo u HAŠK Građanski, a onda u Croatia. Tri mjeseca nakon njegove smrti, klub se opet nazvao Dinamo.