Blood vessel formation by angiogenesis is critical for tissue development, homeostasis and repair, and is frequently dysregulated in disease[1-3]. Angiogenesis is triggered by vascular endothelial growth factor receptor-2/3 (VEGFR) signalling, which induces motile endothelial cell (ECs) tip identity[4,5]. Tip cells lead new branching vessels, but also coordinate collective EC movement by repressing tip identity in adjacent ECs via Delta-Like 4 (DLL4)-Notch-mediated down-regulation of VEGFR activity[6-13]. Hence, angiogenesis is driven by lateral inhibition-mediated competition of ECs for migratory status. Recent work reveals that temporal modulation of this DLL4-Notch-mediated lateral inhibition circuit fundamentally shapes both normal and pathological angiogenesis[14-17]. However, the core regulatory network defining the timing and dynamics of EC decision-making is unclear. Here, by integrating computational modeling with in-vivo experimentation, we uncover a unique ultrasensitive switch that temporally defines EC lateral inhibition and ultimately determines the timing, magnitude and robustness of angiogenic responses. We reveal that positive-feedback to Vegfr via the atypical tetraspanin, tm4sf18, amplifies Vegfr activity and expedites EC decision-making in-vivo. Moreover, this Tm4sf18-mediated positive-feedback confers robustness to angiogenesis against changeable environmental conditions by invoking bistable-like behavior. Consequently, mutation of tm4sf18 in zebrafish delays motile EC selection, generates hypoplastic vessels, sensitizes ECs to fluctuations in pro-angiogenic signal and disrupts angiogenesis. We propose that positive-feedback transforms the normally protracted process of lateral inhibition into a quick, adaptive and robust decision-making mechanism, suggestive of a general framework for temporal modulation of cell fate specification in development and disease.