Фішер не поїхав на Мюнхенську олімпіаду 1958, бо йому відмовили у проханні грати на першій шахівниці, попереду Самуеля Решевського. Деякі джерела стверджують, що 15-річний Фішер не зміг відпроситися зі школи. Згодом Фішер грав за збірну США на першій шахівниці на чотирьох шахових олімпіадах, вигравши в особистому заліку дві срібні медалі й одну бронзову: