Carriera professionistica
McElhenny fu scelto come nono assoluto nel Draft NFL 1952 dai San Francisco 49ers[3], destando subito una notevole impressione nella sua annata da rookie. Fece registrare le più lunghe giocate stagionali della lega per corsa dalla linea di scrimmage (89 yard), ritorno su punt (94 yard) e yard medie per corsa (7,0 yard a portata), venendo premiato come rookie dell'anno. Rimase ai 49ers fino al 1960, venendo convocato per cinque Pro Bowl, prima di unirsi ai Minnesota Vikings nel 1961. Rimase coi Vikings anche nel 1962 prima di passare ai New York Giants nel 1963. Terminò la carriera giocando per una stagione coi Detroit Lions.
McElhenny guidagnò un totale di 11.375 yard totali in tredici anni di carriera. Fu soprannominato "The King" mentre faceva parte dei 49ers.
V · D · MRoster della stagione inaugurale dei Minnesota Vikings