1924 m. buvo bandoma įtraukti šachmatai į olimpines žaidynes. Tačiau, kadangi buvo labai sunku atskirti mėgėjiškus ir profesionalius šachmatininkus, varžybos buvo atšauktos. Nors 1924 m. vasaros olimpinės žaidynės vyko Paryžiuje, pirmoji neoficiali Šachmatų olimpiada vyko atskirai nuo olimpiados, bet taip pat Paryžiuje. Tarptautinė šachmatų federacija (FIDE) buvo įkurta per pirmąją neoficialią Šachmatų olimpiadą. 1927 m. FIDE surengė pirmąją oficialią Šachmatų olimpiadą, kurioje dalyvavo 16 šalių. 29 Šachmatų olimpiadoje
1990 m. buvo 127 valstybės narės. FIDE šachmatų olimpiadas rengė nereguliariai iki 1950 m.; nuo to laiko jos reguliariai rengiamos kas dveji metai.