Edebali, sønn av den amerikanske soldaten Jonathan Stradford og tyrkiske moren Nesrin Edebali, vokste opp i Hamburg i Tyskland og spilte for Hamburg Huskies. Da han var 18 år gammel ble han rekruttert til å spille college football i Meriden i New Hampshire, hvor han gikk på Kimball Union Academy som en del av USA Football International Student Program, og spilte high school football i to år. Han gikk deretter på Boston College hvor han spilte for skolelaget Boston College Eagles og tok en bachelorgrad i kommunikasjon og germanske studier i mai 2013. Som defensive end for Eagles var han en av lagkapteinene, og ble utnevnt til All-ACC andrelag som senior.