Liedholm je bio kapetan švedske reprezentacije koja je 1958. godine izgubila u finalu Svjetskog prvenstva od Brazila. Također je igrao za Milano s kojim je osvojio četiri naslova prvaka Italije prije nego je počeo raditi kao trener.