As a freshman Bryan was recruited by Utah, Oregon, Utah State, Harvard, Yale, Penn, BYU, and Idaho State. He eventually decided to play his college ball at Brigham Young University in 2002 while majoring in mechanical engineering and business. He played his freshman year as a reserve right outside linebacker before taking time off from school and football to participate in an LDS Church mission to Toronto for two years. His freshman year, he recorded 14 tackles, 6 of which were solo tackles in 11 games. He also earned the "prep team defensive player of the week award" versus Utah State along with letterman honors. In 2005 when he returned for his second year of college, Bryan played in 11 games as a backup right outside linebacker. He recorded 30 tackles, 15 of which were solo and received letterman honors. Some of these tackles included 4 which were in the Las Vegas Bowl against California. He also blocked a punt that propelled BYU to its only score against Boston College. In 2006 when Bryan was a junior, he started as BYU's weakside linebacker. This season he was ranked third on the team with 70 total tackles, 30 of which were solo and 8 tackles for a total loss. He also had three sacks, a recovered fumble, and led BYU linebackers during the season with 6 pass break-ups. He was an honorable mention All-Mountain West and Academic All-Mountain West Conference honors recipient. In 2007 as a senior, Kehl received First-team All-Mountain West Conference honors. He was named the team's defensive MVP, one of the captains, and earned the Strength and Conditioning Award. He ended his senior year with a career-high 91 tackles, 52 of which were solo. He put up 11.5 stops behind the line of scrimmage and caused and recovered a fumble during his senior year. He deflected four passes and had an interception in three consecutive games, one of which was returned for a touchdown.
Kehl was selected in the fourth round of the 2008 NFL Draft by the New York Giants. The Giants traded up by swapping picks with the Pittsburgh Steelers and giving up one of their sixth round picks. He was placed second on the depth chart as weak side linebacker behind Gerris Wilkinson. Kehl made his first NFL start on October 26 for the injured Gerris Wilkinson when the Giants beat the Steelers in Pittsburgh. Bryan got his first interception of his NFL career in this game. He picked off Steeler's quarterback Ben Roethlisberger and ran it back for 17 yards. Kehl was waived by the Giants on September 14, 2010.
St. Louis Rams
Kehl was claimed off waivers by the St. Louis Rams on September 15, 2010.
On October 2, 2012 Kehl was signed by the Chiefs. On November 27, 2012 Kehl was waived by the Chiefs after playing only 3 games for the team.
Second Stint with Redskins
On November 28, 2012, Kehl was claimed off waivers by the Redskins. Set to be a free agent again for the 2013 season, the Redskins re-signed him to another one-year contract on March 14, 2013. In the Week 6 game against the Dallas Cowboys, he tore the ACL in his left knee and was placed on injured reserve the next day.