Berhe ultimately signed his letter of intent and joined the San Diego State Aztecs football program; he received a redshirt designation his freshman year in 2009. In 2010, Berhe played in 12 of 13 games and received his first action on the college gridiron by playing on defense and special teams vs Nicholls State, recording one tackle. Later that year against the New Mexico State Aggies, he had seven tackles (1 for a loss), and a fumble recovery on special teams that set up a touchdown for the Aztecs. Berhe recorded the first interception of his college career against Utah State, and returned it 10 yards down the field. He made his first start against then 23rd-ranked Air Force and helped the Aztecs pull out an upset victory. He missed the game against Wyoming due to a concussion.

In his redshirt sophomore year in 2011, Berhe started all 13 games. During a game against Michigan, he recorded his second career interception in the third quarter and finished the game with six tackles. He had his most tackles in a game against Wyoming with eight. Later in the year, in a game against Colorado State, Berhe had the first forced-fumble of his career and an interception. His performance earned him MW co-defensive Player of the Week honors. In the Louisiana-Lafayette loss in the New Orleans Bowl, he had a team- and career-high 10 tackles. His performance on the year earned him honorable mention on the all-Midwestern conference team.

On September 5, 2015, Berhe’s 2015 season came to an end when he was officially placed on injured reserve by the Giants. He had missed most of training camp due to a calf injury that required surgery to remove a blood clot.

On April 4, 2018, Berhe signed with the Pittsburgh Steelers.