Kystvakten sporer sin historie tilbake til 1859, da korvetten «Ørnen» begynte å patruljere islandske farvann. I 1906 ble Islands første spesialbygde kystvaktskip, «Islands Falk», satt i drift. Islands eget forsvar av sine territorialfarvann begynte omkring 1920 og den islandske kystvakten ble formelt opprettet 1. juli 1926.