Delgado began the 2011 season with the AA Mississippi Braves. On June 16, 2011, the Braves announced that Delgado would be called up to make his Major League debut in a spot-start against the Texas Rangers on June 17. Delgado was given the opportunity because regular Braves starter Tommy Hanson was scratched due to right shoulder tendinitis. The debut was somewhat shaky for Delgado, as he gave up three runs over four innings of work, taking the loss for the game. Delgado returned to the Mississippi Braves and was later promoted to the Braves' AAA affiliate in Gwinnett. He was called up for the second time in August, once again to start in place of an injured Hanson. Facing the San Francisco Giants he pitched six hitless innings in which he faced the minimum number of batters before giving up a home run to Cody Ross to start the seventh inning and leaving the game. He received a no-decision and was optioned back to Gwinnett the next day. In 7 starts, Delgado finished 1-1 with a 2.83 ERA. Randall's first career Major League hit came on April 22, 2012 against the Arizona Diamondbacks off of Ian Kennedy. On July 15, Delgado was optioned to Triple-A Gwinnett. In 17 starts and 1 relief appearance, Delgado finished with a record of 4-9 in 92.2 innings.
Arizona Diamondbacks
After the 2012 season, the Braves traded Delgado with Martín Prado, Nick Ahmed, Zeke Spruill and Brandon Drury to the Arizona Diamondbacks for Justin Upton and Chris Johnson. He spent the 2013 season between the minors and the Diamondbacks rotation. In 20 games, 19 starts, Delgado pitched to a 4.26 ERA in 116.1 innings while recording a record of 5-7. The following seasons after 2013 he has spent the majority of the time pitching out of the Arizona bullpen, serving as a long reliever and occasional spot starter. In 2014, Delgado was ejected from a game against the Pittsburgh Pirates after hitting Andrew McCutchen with a fastball. There had already been warnings issued before the game after Paul Goldschmidt was hit on his hand the previous night by Ernesto Frieri. He was not suspended by MLB for the incident. His best season came in 2015 when he pitched to a career best 3.25 ERA in 64 games. He suffered an oblique injury in spring training of 2018 and was placed on the disabled list to begin the season. He was activated off the 60 day disabled list on July 8th. Delgado was designated for assignment on July 25, 2018. He was released by the organization on July 31, and later re-signed to a minor-league contract on August 18 and was assigned to the Triple-A Reno Aces. He elected free agency on October 29, 2018.
On May 24, 2019, Delgado's contract was purchased by the New York Yankees and he was assigned to the Triple-A Scranton/Wilkes-Barre RailRiders. He became a free agent following the 2019 season.