Cardiovascular disease leads to the highest morbidity worldwide. There is an urgent need to solve the lack of a viable arterial graft for patients requiring coronary artery bypass surgery. The current gold standard is to use the patient's own blood vessel, such as a saphenous vein graft. However, some patients do not have appropriate vessels to use because of systemic disease or secondary surgery. On the other hand, there is no commercially available synthetic vascular graft available on the market for small diameter (<6 mm) blood vessels like coronary, carotid, and peripheral popliteal arteries. Tissue-engineered vascular grafts (TEVGs) are studied in recent decades as a promising alternative to synthetic arterial prostheses. Yet only a few studies have proceeded to a clinical trial. Recent studies have uncovered that the host immune response can be directed toward increasing the success of a TEVG by shedding light on ways to modulate the macrophage response and improve the tissue regeneration outcome. In this review, the basic concepts of vascular tissue engineering and immunoengineering are considered. The state-of-art of TEVGs is summarized and the role of macrophages in TEVG regeneration is analyzed. Current immunomodulatory strategies based on biomaterials are also discussed.