Prvi jugoslovenski sajam knjiga održan je 1956. godine na Zagrebačkom velesajmu pod pokroviteljstvom predsednika Josipa Broza Tita. Prisustvovali su mu najznačajniji književnici zemlje, među kojima i Ivo Andrić i Miroslav Krleža. Izloženo je oko 12.000 knjiga svih jugoslovenskih izdavača, ali i izdavača iz Austrije, Čehoslovačke, Holandije, Velike Britanije, Francuske, Italije, Kine, Mađarske, Istočne i Zapadne Nemačke, Poljske, Rumunije, SAD-a, Sovjetskog saveza i Švajcarske.
Naredne, 1957. godine, Sajam je preseljen u Beograd, u kojem je završena izgradnja modernog sajmišta. Knjige je izložilo oko 60 domaćih i 36 stranih izdavača, iz 16 država Evrope, Amerike i Azije. Dogovoreno je da Međunarodni sajam knjiga prati katalog i da traje šest dana. Sajam je održan krajem oktobra u Hali III Beogradskog sajma, a povodom sajamske svečanosti pokrenuta je i revija “Knjiga i svet”. Prvi Beogradski sajam knjiga otvorio je Rodoljub Čolaković, tadašnji potpredsednik SIV-a.
Međunarodni sajam knjiga u Beogradu iz godine u godinu okupljao je sve veći broj izdavača iz bivše Jugoslavije i celog sveta, tako da je posle sajmova u Frankfurtu i Varšavi, postao najveće stecište izdavačkih poslenika iz Evrope, Amerike, Azije i Afrike. U Beogradu su se susretale, i još uvek se susreću, kulture Istoka i Zapada.
