Jóhannes Eðvaldsson spilte for fotballag i Island, Frankrike, Danmark og USA, og i særdeleshet Skottland, og var fra 1971 og 1983 med på i alt 34 landskamper for det islandske fotballandslaget, med i alt to scoringer. Han var med på å vinne Scottish league championship to ganger med Celtic F.C., og Scottish Cup én gang.