Útvegsbændafélag Vestmannaeyja var stofnað 20. október 1920. Á þeim tíma sem félagið hóf göngu sína voru 70 vélbátar í eigu félagsmanna og eignaraðild var mjög dreifð. Árið 1929 taldi flotinn 97 báta.