A Veszíts el egy könyvet! játék 2008. március 25-én indult az orosházi Justh Zsigmond Városi Könyvtár szervezésében. Az első, a játékot meghirdető blogbejegyzés nagy lavinát indított el, hamarosan pedig külön oldal nyílt a mozgalom számára.

A játék évek óta sikeresen működő, nemzetközi - viszont nem magyar nyelvű - változata a bookcrossing.com. Hogy az elején legyen mit elveszíteni - ezzel együtt a köztudatban is jobban elterjedjen a játék - kiadókat, és közismert embereket, írókat kért meg az orosházi könyvtár, hogy dedikált könyvvel támogassák a játékot. Így kapott dedikált könyvet elveszítésre például Kiss Ottótól, Vámos Miklóstól, Závada Páltól, Mácsai Páltól, Vitray Tamástól, Karinthy Mártontól, Grecsó Krisztiántól, valamint friss kiadású könyveket az Európa Könyvkiadótól, majd később az Alexandra Kiadótól.