Infants with congenital heart disease (CHD) often require supplemental nutrition via tube feeding, even after corrective surgical repair. The need for tube feeding can persist months after discharge home, and outpatient weaning from the tube can be a slow and difficult process. Lack of consensus exists in the literature as to the best approach to this challenge. We describe a single institution’s initiative to decrease tube dependency after discharge through an intensive, telehealth-centric program for children with CHD. Of 16 children aged 1–26 months, 94% were able to be successfully tube weaned at home, with median time to tube-free of 12 days. No significant weight loss was noted during or after the wean process. Longer tube wean time was associated with older age at onset and comorbid genetic syndrome. Our telehealth-based intensive tube weaning program was successful but required a multidisciplinary team, targeted pre-participation patient evaluation, and frequent communication.