He played in the minors before making his MLB debut with the Indians in 2004 where he played until 2006. In 2007 he was claimed by the Baltimore Orioles where he played until 2011. In 2012 Guthrie was traded to the Colorado Rockies. The same year he was traded again to the Kansas City Royals. He signed a three year deal worth $25 million where he would earn $5 million in 2013, $11 million in 2014, and $9 million in 2015. During his major league career through the 2014 season Guthrie has a record of 83 – 100. He has 962 strikeouts and an ERA of 4.23.