As a senior at Farrington High School, Fehoko was a dominate player along the defensive line. In his final year, he tallied 74 tackles, a staggering 27 tackles-for-loss, 16 sacks, and six forced fumbles. He was named a five-star recruit by Scout.com and a four-star by Rivals and ESPN. He was named the 51st-ranked player in the ESPN 300 and was an invitee to the Under Armour All-American Game.
His career started at Texas Tech where he played his first two seasons. He started all 25 games for the Red Raiders, collecting 46 tackles, 7.5 for loss, two sacks, and an interception across that span.