Arteriovenous malformations (AVMs) are tortuous vessels characterized by arteriovenous (AV) shunts, which displace capillaries and shunt blood directly from artery to vein. Notch signaling regulates embryonic AV specification by promoting arterial, as opposed to venous, endothelial cell (EC) fate. To understand the essential role of endothelial Notch signaling in postnatal AV organization, we used inducible Cre-loxP recombination to delete Rbpj, a mediator of canonical Notch signaling, from postnatal ECs in mice. Deletion of endothelial Rbpj from birth resulted in features of AVMs by P14, including abnormal AV shunting and tortuous vessels in the brain, intestine and heart. We further analyzed brain AVMs, as they pose particular health risks. Consistent with AVM pathology, we found cerebral hemorrhage, hypoxia and necrosis, and neurological deficits. AV shunts originated from capillaries (and possibly venules), with the earliest detectable morphological abnormalities in AV connections by P8. Prior to AV shunt formation, alterations in EC gene expression were detected, including decreased Efnb2 and increased Pai1, which encodes a downstream effector of TGFβ signaling. After AV shunts had formed, whole-mount immunostaining showed decreased Efnb2 and increased Ephb4 expression within AV shunts, suggesting that ECs were reprogrammed from arterial to venous identity. Deletion of Rbpj from adult ECs led to tortuosities in gastrointestinal, uterine and skin vascular beds, but had mild effects in the brain. Our results demonstrate a temporal requirement for Rbpj in postnatal ECs to maintain proper artery, capillary and vein organization and to prevent abnormal AV shunting and AVM pathogenesis.