Parenteral nutrition-associated cholestasis (PNAC) in the neonatal intensive care unit (NICU) causes significant morbidity and associated healthcare costs. Laboratory detection of PNAC currently relies on elevated serum conjugated bilirubin levels in the aftermath of impaired bile flow. Here, we sought to identify fecal biomarkers, which when integrated with clinical data, would better predict risk for developing PNAC. Using untargeted metabolomics in 200 serial stool samples from 60 infants, we applied statistical and machine learning approaches to identify clinical features and metabolic biomarkers with the greatest associative potential for risk of developing PNAC. Stools were collected prospectively from infants receiving PN with soybean oil-based lipid emulsion at a level IV NICU. Low birth weight, extreme prematurity, longer duration of PN, and greater number of antibiotic courses were all risk factors for PNAC (P < 0.05). We identified 78 stool biomarkers with early predictive potential (P < 0.05). From these 78 biomarkers, we further identified 12 sphingomyelin lipids with high association for the development of PNAC in precholestasis stool samples when combined with birth anthropometry. We demonstrate the potential for stool metabolomics to enhance early identification of PNAC risk. Earlier detection of high-risk infants would empower proactive mitigation with alterations to PN for at-risk infants and optimization of energy nutrition with PN for infants at lower risk.