Calcium alginate fibers were prepared from sodium alginate by extruding aqueous sodium alginate solution (4% by weight) into a calcium chloride (2% by weight) bath. Water uptake and mechanical properties of the calcium alginate fiber were investigated. Water uptake tests of calcium alginate showed that it absorbed 50% of water within a minute and indicated strong hydrophilic nature. Polyvinyl alcohol (PVA)-based calcium alginate fiber reinforced unidirectional composites (10% fiber by weight) were fabricated by compression molding. Tensile strength (TS), tensile modulus (TM), bending strength (BS), bending modulus (BM) and impact strength (IS) of the PVA matrix and the composite were evaluated. TS, BS, TM, and BM of the PVA matrix were found 10, 18, 320 and 532MPa, respectively. TS and BS of the PVA based composite were found to be 16 and 27MPa, respectively, which were 60 and 50% higher than that of the PVA matrix. TM and BM of the composite were found to be 620 and 1056MPa, respectively, which were improved by 94 and 98% over the matrix material. Degradation tests of the composites were performed for up to 2 months in soil medium and found that composites lost almost 50% of its original mechanical properties. The interfacial properties of the composite were also investigated by using the single fiber fragmentation test (SFFT).