Ennen ICCFEdit
Joidenkin lähteiden mukaan kirjeshakkia pelattiin jo 1200-luvulla. Useimmat shakkihistorioitsijat epäilevät, onko tämä totta. 1800-luvulla shakkikerhot ja -lehdet alkoivat järjestää säännöllisempiä turnauksia, sekä kansallisia että kansainvälisiä turnauksia. Lopulta vuonna 1928 perustettiin ensimmäinen kansainvälinen liiga (Internationaler Fernschachbund). Alexander Aljechine, Paul Keres ja Max Euwe olivat tunnetusti innokkaita kirjeshakinpelaajia shakkiuransa tiettyinä kausina.
ICSBEdit
15.8.1928 perustettiin Erich Otto Freienhagenin (Berliini) johdolla ICSB (Internationaler Correspondensschachbund/International Correspondensschach Federation), joka oli ollut olemassa löyhässä muodossa marraskuusta 1927 lähtien. Muita johtokunnan jäseniä olivat J.Keemink (Alankomaat), K.Laue, H. von Massow, H.Schild (Saksa) ja C.Olsen (Norja). Tämä oli ensimmäinen onnistunut yritys perustaa kansainvälinen kirjeshakkiliitto. Valitettavasti se säilyi vain lyhyen aikaa, mutta sen seuraaja osoittautui elinkelpoiseksi ja menestyksekkääksi.
IFSBEdit
2.12.1928 Berliinissä perustettiin uusi liitto. Erotukseksi edeltäjästään se nimettiin IFSB:ksi (Internationaler Fernschachbund). Perustajina olivat mm: R.Dührssen (puheenjohtaja), J.Keemink (varapuheenjohtaja), H. von Massow (sihteeri), K.Laue (taloudenhoitaja) ja L.Probst (päätoimittaja).
Freienhagen (ja muut ICSB:stä) jatkavat IFSB:n rinnalla. Freienhagen kuoli vuonna 1933.
Sen jälkeen kirjeshakinpelaajat alkoivat liittyä IFSB:hen. Tuohon aikaan oli vain yksilöjäsenyys ja vasta myöhemmin tuli mahdolliseksi, että maat voivat olla jäseniä.
IFSB:n mestarit: Eduard Dyckhoff ja Eugen Busch (Saksa), 1929; E.Dyckhoff, 1930; A.H.Priwonitz (Saksa), 1931; Hans Müller (Itävalta), 1932; Marcel Duchamp (Ranska), 1933; Hilding Persson (Ruotsi), 1934; Paul Keres (Viro), 1935; Milan Vidmar (Jugoslavia), 1936; Miklos Szigeti (Unkari), 1937 ja Edmund Adam (Saksa), 1938.
IFSB:n Euroopan olympialaiset: Unkarin joukkue (Balogh, Nagy, Szigeti, Barcza, Boros ja Szucz) voitti finaalin (1937-1939).
Kun toinen maailmansota alkoi, IFSB:n johtokunta päätti lopettaa toimintansa.
Korkeimmat toimihenkilöt IFSB:n historian aikana tässä: