The gold standard material in bypass surgery of blood vessels remains the patient's own artery or vein. However, this material may be unavailable, or may suffer vein graft disease. Currently available vascular prostheses, namely polyethylene terephthalate (PET, Dacron) and expanded polytetrafluoroethylene (ePTFE), perform well as large-caliber replacements, but their long-term patency is discouraging in small-caliber applications (<6 mm), such as in coronary, crural or microvessel surgery. This failure is mainly a result of an unfavorable healing process with surface thrombogenicity, due to lack of endothelial cells and anastomotic intimal hyperplasia caused by hemodynamic disturbances. An ideal small-diameter vascular graft has become a major focus of research. Novel biomaterials have been manufactured, and tissue-biomaterial interactions have been optimized. Tissue engineering technology has proven that the concept of partially or totally living blood vessels is feasible. The purpose of this review is to outline the vascular graft materials that are currently being implanted, taking into account cell-biomaterial physiology, tissue engineering approaches and the collective achievements of the authors.