Gunnar Leidborg bodde på Melongatan 19 i Hässelby strand. Han debuterade som målvakt i AIK 1971. Han karriär sträckte sig sedan över två SM-silver, två SM-guld, och ingen har varit målvakt för AIK i så många matcher som Gunnar Leidborg. Han stod i 341 matcher plus ytterligare 164 som reserv.
Det var när AIK vann SM-guld 1982 och 1984 som Gunnar var med och skapade guld för AIK.