Nitric oxide is one of the most important signalling molecules involved in the regulation of physiological function. It first came to prominence when it was discovered that the vascular endothelium of mammals synthesises and releases nitric oxide (NO) to mediate a potent vasodilation. Subsequently, it was shown that NO is synthesised in the endothelium by a specific isoform of nitric oxide synthase (NOS) called NOS3. Following this discovery, it was assumed that an endothelial NO/NOS3 system would be present in all vertebrate blood vessels. This review will discuss the latest genomic, anatomical and physiological evidence which demonstrates that an endothelial NO/NOS3 signalling is not ubiquitous in non-mammalian vertebrates, and that there have been key evolutionary steps that have led to the endothelial NO signalling system being a regulatory system found only in reptiles, birds and mammals. Furthermore, the emerging role of nitrite as an endocrine source of NO for vascular regulation is discussed.