Eveland was drafted by the Milwaukee Brewers in the 16th round of the 2002 MLB draft. On July 16,, Eveland made his MLB debut against the Washington Nationals. He would ultimately pitch out of the bullpen, appearing in 27 games, while posting a record of 1–1. The following season he would appear in nine games, with five starts. Eveland's record in 2006 was 0–3, with an 8.13 ERA.
On December 14, 2007, Eveland was dealt again as part of a six-player trade to the Oakland Athletics for Dan Haren and Connor Robertson. In 2008, he made 29 starts for the Athletics, the most of his career. His record was 9–9 with a 4.34 ERA. He also gave up 27 four-pitch walks, the most in the majors. The following season, Eveland finished 2–4 in 13 games, with nine starts and a 7.16 ERA. He was designated for assignment on February 1, 2010.
On February 6, 2010, Eveland was acquired by the Toronto Blue Jays, in exchange for a player to be named later or cash considerations. He started nine games, in which he went 3–4 with a 6.45 ERA, and was designated for assignment on May 24, 2010.
Pittsburgh Pirates
On June 1, 2010, Eveland was traded from the Blue Jays to the Pittsburgh Pirates for Ronald Uviedo. He appeared in only 3 games for the Pirates, 1 of which was a start. On June 24, 2010, he was designated for assignment.
Los Angeles Dodgers
On November 22, 2010, Eveland agreed to a minor league split contract with the Los Angeles Dodgers. He was assigned to the Triple-A Albuquerque Isotopes. He was selected to both the Pacific Coast League midseason and postseason All-Star teams. He made 25 starts for the Isotopes in 2011, with a 12–8 record and 4.38 ERA. On September 1, 2011, The Dodgers called him up to MLB to start against the Pittsburgh Pirates. In that game he picked up the win while allowing only one run in eight innings. He wound up making 5 starts with the Dodgers in September, with a 3–2 record, 3.03 ERA and 16 strikeouts. He had extreme splits in his short time with the Dodgers. In 3 road starts he was 3–0 with an 0.44 ERA but in his two starts at Dodger Stadium he was 0–2 with a 9.00 ERA.
Baltimore Orioles
He was traded from the Dodgers to the Baltimore Orioles on December 8, 2011. Eveland was designated for assignment on March 29, 2012. He was called up from Triple-A Norfolk on July 26.
Eveland agreed to a minor league contract with the Boston Red Sox on January 21, 2015. The deal was officially announced eight days later. On June 5, Eveland opted out of his minor league deal.
Atlanta Braves
Eveland signed a minor league deal with the Atlanta Braves on June 7, 2015. He was assigned to the AAA Gwinnett Braves. He was designated for assignment along with Nick Masset on July 5 to create room for David Carpenter whose contract was purchased and Arodys Vizcaíno who was activated from the restricted list.
Second stint with Baltimore
On July 17, 2015, Eveland signed a minor league deal with the Baltimore Orioles for a second time.
On December 14, 2015, Eveland signed a minor league deal with the Tampa Bay Rays with an invitation to spring training. He made 33 appearances for the Rays in 2016, and pitched to a 9.00 ERA in 23 total innings. On November 2, 2016, Eveland signed a new minor league contract with the Rays. On March 15, 2017, Eveland was released by the Rays.