In this study, we contrast the impacts of surface coating bacterial nanocellulose small-diameter vascular grafts (BNC-SDVGs) with human albumin, fibronectin, or heparin–chitosan upon endothelialization with human saphenous vein endothelial cells (VEC) or endothelial progenitor cells (EPC) in vitro. In one scenario, coated grafts were cut into 2D circular patches for static colonization of a defined inner surface area; in another scenario, they were mounted on a customized bioreactor and subsequently perfused for cell seeding. We evaluated the colonization by emerging metabolic activity and the preservation of endothelial functionality by water soluble tetrazolium salts (WST-1), acetylated low-density lipoprotein (AcLDL) uptake assays, and immune fluorescence staining. Uncoated BNC scaffolds served as controls. The fibronectin coating significantly promoted adhesion and growth of VECs and EPCs, while albumin only promoted adhesion of VECs, but here, the cells were functionally impaired as indicated by missing AcLDL uptake. The heparin–chitosan coating led to significantly improved adhesion of EPCs, but not VECs. In summary, both fibronectin and heparin–chitosan coatings could beneficially impact the endothelialization of BNC-SDVGs and might therefore represent promising approaches to help improve the longevity and reduce the thrombogenicity of BNC-SDVGs in the future.