Chaidh an Leabharlann Nàiseanta a stèidheachadh ann an 1925 às dèidh Achd Phàrlamaid. Roimhe sin, b' e Leabharlann an Luchd-Tagraidh (Advocate's Library) an leabharlann a bha aithniche gu laghail mar leabharlann oifigeil. Dh'fhosgladh siud ann an 1689. An uair sin, fo Achd Còrach-lethbhreac (1710), chaidh inbhe 'leabharlann tasgaidh laghail' (legal deposit) le a bhuileachadh air. Tha siud a' ciallachadh gu bheil ceud aige leth-bhreac den a h-uile foillseachadh a thèid a chlò-bhualadh ann am Breatainn a ghabhail mar stòras nàiseanta.