Goudelock was drafted by the Los Angeles Lakers in the second round of the 2011 NBA draft. Following a year with the Lakers, he spent a season with the Sioux Falls Skyforce and the Rio Grande Valley Vipers in the NBA Development League, winning the NBA Development League Most Valuable Player Award in 2013. He was re-signed by the Lakers towards the end of the 2012–13 season. Goudelock was and All-EuroLeague Second Team selection in 2015, as he reached the Euroleague Final Four with Fenerbahçe Ülker.
Goudelock attended Stone Mountain High School under coach William Johnson, leading the Pirates to a 24–7 record as a senior while averaging 22.7 points per game and hitting 42.4 percent of his three-point attempts. He was named Georgia 4A Player of the Year.
Goudelock played college basketball for the College of Charleston. As a senior, he averaged 23.4 points and was the fourth highest scoring player in the nation. Goudelock's 40.7 percent three-point average was the nation's second highest; he scored 131 of his 322 three-point attempts. He was voted an All-America honorable mention by the Associated Press. On March 15, 2011, he scored 39 points, including shooting 8-15 on 3-pointers, in front of a sellout crowd in the first round of the NIT Tournament. The Cougars were playing the Dayton Flyers in the first round of the 2011 NIT Tournament. The game, which the Cougars won 94-84, was Goudelock's last game at home in Carolina First Arena (now TD Arena).
Goudelock became known for his tremendous range and his ability to hit three-pointers well beyond the college (and NBA) three-point line. One of Goudelock's breakout games came on January 4, 2010 against the Defending National Champions UNC, in which he hit a game-tying three with less than 3 seconds left and led the Cougars to an eventual 72-69 win in overtime at Carolina First Arena.
Goudelock was the 5th leading scorer in NCAA Division I for his senior year. During his four-year career, Goudelock appeared in 140 games, averaging 18.4 points, 3.3 rebounds and 3.0 assists per game.
Goudelock was selected by the Los Angeles Lakers in the second round as the 46th overall pick of the 2011 NBA Draft. Goudelock was also drafted by the Harlem Globetrotters. On December 17, he was assigned to the Los Angeles D-Fenders by the Lakers and was recalled the next day. While Steve Blake was injured he became the back up point guard, averaging 20 minutes a game. In his rookie season, Andrew Goudelock averaged 4.4 points in 10.5 minutes per game. Goudelock was waived by the Lakers on October 27, 2012.
On November 2, 2012, he was drafted by the Sioux Falls Skyforce of the NBA Development League. On January 3, 2013, he was traded to the Rio Grande Valley Vipers in a three-way trade also involving Erie BayHawks. On February 4, Goudelock was named to the Prospects All-Star roster for the 2013 D-League All-Star Game. However, due to injury, he was replaced by Travis Leslie.
On April 14, 2013, Goudelock re-signed with the Los Angeles Lakers after Kobe Bryant suffered a season-ending Achilles tendon injury. He had just signed with Puerto Rico's Cangrejeros de Santurce, but turned around with the Lakers' offer. Goudelock afterwards played 6 minutes in the Lakers' final game of the season against the Houston Rockets, and another 6 in the second game of the playoffs against the San Antonio Spurs.
On April 25, Goudelock was named the 2012–13 NBA Development League Most Valuable Player Award for his earlier play with Rio Grande Valley and Sioux Falls. With Lakers guards Steve Nash, Steve Blake, and Jodie Meeks also out with injuries, Goudelock started with fellow second-year guard Darius Morris in Game 3 of the first round of the 2013 playoffs against the San Antonio Spurs. In his first playoff start, Goudelock scored a career-high 20 points, but the Lakers lost 120–89 for their worst home playoff loss in franchise history. In Game 4, Goudelock scored 14 points in an 82-103 defeat that eliminated the Lakers. The guard said, "We basically threw a team together", but considered his NBA call-up a learning experience.
On July 26, 2013, Goudelock signed a one-year deal with UNICS Kazan. On April 27, 2014 he was named the VTB United League MVP, after he averaged 20.1 points, 1.9 rebounds and 2.8 assists per game in the VTB United League regular season. For the entire VTB United League season, regular season and playoffs combined, he averaged 19.8 points, 2.0 rebounds, 2.8 assists, and 0.7 steals per game in 22 games played.
After having the best season in his career, he was named to the All-EuroCup First Team and selected the season MVP of Europe's 2nd-tier competition, the EuroCup. In the EuroCup, he averaged 18.8 points, 2.0 rebounds, 3.1 assists, and 0.8 steals per game in 24 games played.
On July 2, 2014, Goudelock signed a two-year deal with the Turkish Basketball Super League team Fenerbahçe Ülker. In a roster full of talent like Jan Veselý, Nemanja Bjelica, Bogdan Bogdanović, Ricky Hickman and others, Goudelock quickly emerged as a first scoring option for one of the most demanding and greatest European head coaches, Željko Obradović. He was named the EuroLeague MVP of the Week of the Round 2, after putting up 27 points, 3 rebounds, 2 assists, and 3 steals, for a total index rating of 30, in his second EuroLeague game against Turów Zgorzelec. On November 13, 2014, Goudelock set the EuroLeague record since the 2000–01 season in three point field goals made, with 10, in a 93–86 victory over FC Bayern Munich. He finished the game with 34 points, 4 assists, and 3 rebounds, for a total index rating of 40. For such a performance, he was named the EuroLeague MVP of the Week of Round 5.
In May 2015, he was selected to the All-EuroLeague Second Team for the performances he put up over the season. Fenerbahçe also advanced to the EuroLeague Final Four for the first time in the team's history. On May 15, 2015, however, they lost in the 2015 Euroleague Final Four semifinal game to Real Madrid, by a score of 87–96. Goudelock led his team with 26 points, 6 rebounds, and 4 assists in the semifinal. Eventually, Fenerbahçe finished the Final Four in 4th place, after losing in the third-place game to CSKA Moscow, by a score of 80–86. In the third-place game, Goudelock once again led his team in scoring, with 24 points on 10 of 15 shooting from the field. Goudelock finished his first EuroLeague season with the averages of 17 points, 2.2 rebounds, and 2.1 assists per game, over 29 games played. Being the team's leader in scoring, he scored 20 or more points eleven times during the Euroleague 2014–15 season.
On June 17, 2015, Fenerbahçe's team manager, Ömer Onan, confirmed that Goudelock would not play for the Turkish team in the next season. Goudelock later stated to the media that he had personally wanted to stay with Fenerbahçe, and play with them in the next season, but that the team did not want him back, and declined to pick up the option for another year in his contract.
On July 14, 2015, Goudelock signed with Xinjiang Flying Tigers of China for the 2015–16 CBA season. In 35 games, he averaged 22.1 points per game.
On March 9, 2016, Goudelock signed with the Houston Rockets. Three days later, he made his debut with the Rockets in a 125–109 loss to the Charlotte Hornets, recording two points and one steal in five minutes. On July 9, 2016, Goudelock was waived by the Rockets.
On August 2, 2016, Goudelock signed with Israeli club Maccabi Tel Aviv for the 2016–17 season.
On July 10, 2017, Goudelock signed with Italian club Olimpia Milano.
Note: The EuroLeague is not the only competition in which the player participated for the team during the season. He also played in domestic competition, and regional competition if applicable.
He is the son of Marvin and Angela Austin. He majored in sociology at the College of Charleston.