Fibromatous soft tissue lesions, namely desmoid-type fibromatosis and Gardner fibroma, may occur sporadically or as a result of inherited predisposition (as part of familial adenomatous polyposis, FAP). Whereas desmoid-type fibromatosis often present β-catenin overexpression (by activating CTNNB1 somatic variants or APC biallelic inactivation), the pathogenetic mechanisms in Gardner fibroma are unknown. We characterized in detail Gardner fibromas diagnosed in two infants to evaluate their role as sentinel lesions of previously unrecognized FAP. In the first infant we found a 5q deletion including APC in the tumor and the novel APC variant c.4687dup in constitutional DNA. In the second infant we found the c.5826_5829del and c.1678A>T APC variants in constitutional and tumor DNA, respectively. None of the constitutional APC variants occurred de novo and both tumors showed nuclear staining for β-catenin and no CTNNB1 variants. We present the first comprehensive characterization of the pathogenetic mechanisms of Gardner fibroma, which may be a sentinel lesion of previously unrecognized FAP families.