Vandrerhjemmene er historisk tilknyttet ungdomsherberge-bevegelsen som ble stiftet av den tyske læreren Richard Schirrmann i 1909. Bevegelsen spredte seg til flere land, og i 1932 ble International Youth Hostel Federation (IYHF) etablert i Amsterdam med 11 medlemsland. I 2006 tok IYHF i bruk merkenavnet Hostelling International. Organisasjonen har hovedkontor i London. Hostelling International er anerkjent av UNESCO (United Nations’ Educational, Scientific and Cultural Organisation).