Although the need for a functional arterial replacement is clear, the lower blood flow velocities of small-diameter arteries like the coronary artery have led to the failure of synthetic materials that are successful for large-diameter grafts. Although autologous vessels remain the standard for small diameter grafts, many patients do not have a vessel suitable for use because of vascular disease, amputation, or previous harvest. As a result, tissue engineering has emerged as a promising approach to address the shortcomings of current therapies. Investigators have explored the use of arterial tissue cells or differentiated stem cells combined with various types of natural and synthetic scaffolds to make tubular constructs and subject them to chemical and/or mechanical stimulation in an attempt to develop a functional small-diameter arterial replacement graft with varying degrees of success. Here, we review the progress in all these major facets of the field.