1941. július 16-án, Budapesten született a „Szőke Szikla”. Már tizenegy évesen a III. Kerületi TTVE csapatában rúgta a labdát, 1959-ben igazolta le a Vasas SC.
Mészöly Kálmán az angyalföldi klubhoz 1972-es visszavonulásáig hűséges maradt, a csapat meghatározó tagjaként 279 bajnoki mérkőzésen lépett pályára.
Minden idők egyik legjobb magyar középhátvédje 32 gólt szerzett, remekül fejelt, és általában ő rúgta a büntetőket is. A Vasassal négy bajnoki cím mellett (1961, 1962, 1965, 1966), három Közép-Európai Kupát (1962, 1965, 1970) nyert, 1962-ben idehaza az év labdarúgójává választották.
A válogatott tagja 1961-ben lett, és 1971-ig 61-szer húzhatta magára a címeres mezt, a Vasas játékosai közül ezzel máig ő a csúcstartó.
Mészöly az egyetlen magyar, aki játékosként és szövetségi kapitányként is részt vett világbajnokságon.
Első ízben 1980–1983 között ülhetett szövetségi kapitányként a kispadon, ekkor összesen 61 mérkőzésen, amikor a nemzeti csapat irányításával első helyen jutott ki az 1982-es spanyolországi világbajnokságra, pedig a csoportban olyan erős riválisok szerepeltek, mint Anglia és Románia.
Mészöly Kálmán másodszor 1990-91-ben lett ismét szövetségi kapitány, 18 mérkőzésen át vezette a nemzeti csapatot, de a svédországi Európa-bajnokságra nem sikerült kijutni. 1994-ben harmadik alkalommal is elvállalta a kapitányi posztot, de miután az angliai Eb-re nem jutott ki a csapat, 1996-ban lemondott.
A Magyar Hivatásos Labdarúgó Liga társadalmi elnöke 1998-tól, majd szakmai igazgatója, 2007-ig a Magyar Labdarúgó Szövetség (MLSZ) elnöki tanácsadója volt, 2011-ben klubtanácsadóként visszatért a Vasashoz. Szaktanácsadóként szerepet vállalt a 2012-es Eb megrendezéséért folytatott kampányban.
Mészöly Kálmánt 2011-ben a Magyar Köztársasági Érdemrend tisztikeresztjével tüntették ki, ugyanabban az évben Pro Urbe díjat kapott. 2013-ban a Vasas életműdíjat adományozott neki, 2016-ban Csík Ferenc-díjat kapott, 2018 idén januárjában a Magyar Labdarúgó Szövetség életműdíját vehette át.
2022. november 21-én, szívelégtelenségben hunyt el.