Arkeologiske utgravninger på Toftanes viser at Leirvík har vært bosatt siden landnåmstiden. I skriftlige kilder nevnes bygda første gang i Hundebrevet fra 1300-tallet.