Introduction: We aimed to characterize and identify potential risk factors for fistula formation including demographic variables, palatoplasty technique, Veau cleft classification, and adoption status at a large tertiary pediatric facility. Methods: Retrospective chart review was performed for patients undergoing primary palatoplasty via either Furlow or straight line with intravelar veloplasty (IVVP) technique from November 2011 to September 2018. Variables collected included age at time of surgery, gender, language, payer status, adoption status, syndromic status, presence of moderate and/or bilateral hearing loss, Veau cleft type, and presence of a postoperative fistula. Results: Of the 108 patients included, 34 underwent the Furlow procedure and 74 underwent the straight line repair procedure with IVVP. A significant correlation was found between fistula formation and both adoption status and Veau cleft type. Only patients with Veau cleft types 3 and 4 developed a postoperative fistula. Postoperative fistulae developed in 9 patients: 1/34 (2.9%) in the Furlow group and 8/74 (10.8%) in the straight line with IVVP group. Conclusions: At our institution, rate of fistula formation is not greatly different between Furlow and straight line with IVVP palatoplasty techniques despite their being a trend toward increased risk of postoperative fistulas within the latter group, supporting previous literature that did not find an association between technique and fistula rate. Veau cleft classification and adoption status were more closely associated with the formation of postoperative fistulae.