En noviembre, Anderson entró en su tercer torneo profesional y ganó la Botsuana F1 para llevar su clasificación al puesto 769.º.

Siguió así las siguientes dos semanas en Sudáfrica, alcanzando la final en F1 y las semifinales en F2 para terminar el año en el ranking n.º 665 en individuales con sólo 3 torneos.

En noviembre, jugó su primer evento Challenger en Champaign, clasificándose y venciendo al n.º 192 Jan-Michael Gambill en la primera ronda.

En 2005, Anderson jugó sus primeros torneos pro del año en junio, nuevamente en los Estados Unidos, llegando a la final de EE.

Regresó a Champaign nuevamente en noviembre, venciendo al n.º 107 Kevin Kim para alcanzar sus primeros cuartos de final en un Challenger.

Consiguió su primer triunfo sobre un oponente entre los 100 mejores en la calificación para el torneo ATP en New Haven, superando al n.º 88 Chris Guccione, antes de perder en el cuadro principal ante el n.º 41, Arnaud Clément.

En las semifinales ganó en sets consecutivos ante Robby Ginepri para alcanzar su primera final de la gira ATP.

Comenzó la temporada 2011 avanzando a las semifinales del Brisbane Internacional Open, antes de perder ante Andy Roddick en tres sets.

En su tercera final ATP, derrota a Marinko Matosevic por 6-4, 7-6(2), consagrándose campeón del Torneo de Delray Beach.

Anderson comenzó el año en el Torneo de Sídney 2013, donde llegó a la final, pero perdió ante el australiano Bernard Tomic en tres sets.

En el Mutua Madrid Open 2014, venció a Radek Štěpánek, antes de perder ante Tomáš Berdych en segunda ronda.

Anderson llegó a la final en Memphis, perdiendo ante Kei Nishikori, pero realizó salidas tempranas en Estoril y Madrid.

Luego tuvo una buena carrera en el Queen's Club, llegando a la final antes de ser derrotado por Andy Murray en sets corridos.

Tras esto estaba programado que jugará el Torneo de Chennai, pero se bajó debido a una lesión en la rodilla izquierda.

Estos problemas físicos lo obligaron a retirarse para el torneo de Acapulco y la gira estadounidense en particular.

Perdió en la segunda ronda contra Malek Jaziri en un reñido partido, a pesar de ganar el primer set.

Tuvo que pasar por la clasificación en 2017, solo para perder en la primera ronda ante el eventual campeón Alexander Zverev.

Exento de primera ronda por ser cabeza de serie se clasificó para octavos venciendo a Malek Jaziri, en dicha instancia venció al 7° del mundo ganándole a Dominic Thiem por 6-3, 66-7, 7-67 en un gran partido del sudafricano.

Donde cayó ante el 8° del mundo Alexander Zverev por doble 6-4 en solo una hora y 9 minutos,[15]​ logrando su mejor resultado en el año.

[20]​ El sudafricano después reveló que tuvo problemas para adaptarse al juego del español destacando su "gran energía" y "consistencia".

Durante su la gira asiática e indoor (bajo techo), siendo su resultado más destacable un cuartos de final en Estocolmo.

Comenzó la Temporada 2018 en el Mubadala World Tennis Championship jugado todos los años en Abu Dhabi a finales de diciembre de 2017, vence al español Pablo Carreño y al número cinco del mundo Dominic Thiem para llegar a la final.

[28]​ En Miami también llega a cuartos tras vencer a Nikoloz Basilashvili, Karén Jachánov y Frances Tiafoe, esta vez pierde ante Pablo Carreño Busta (Anteriormente Anderson había ganado en Indian Wells) de nuevo en la muerte súbita del tercer set por 6-4, 5-7, 7-6 en dos horas y 42 minutos.

[31]​ Estos últimas buenas semanas en cuanto a resultados le permiten mejoran su clasificación para llegar al 7° del ranking mundial.

Regresa al circuito en el Masters de Canadá, en la segunda ronda vence a Yevgueni Donskói por un complicado 4-6, 6-2 y 7-6(7-0).

[42]​ Tras esto disputó la Laver Cup 2018 representando al Resto del mundo en Chicago a mediados de septiembre junto con los estadounidenses John Isner, Jack Sock y Frances Tiafoe, el argentino Diego Schwartzman y el australiano Nick Kyrgios, bajo el mando de John McEnroe.

[45]​ Comenzó la Gira Asiática en Tokio alcanzó los cuartos de final tras vencer a Matthew Ebden y Frances Tiafoe en tres sets donde sería eliminado por Richard Gasquet en dos desempates.

[50]​ En la final, venció a Kei Nishikori por 6-3 y 7-6(7-3) para lograr el título más importante de su carrera.

[53]​ En tercera ronda fue eliminado por Kei Nishikori por doble 6-4 tomándose la revancha el japonés de lo ocurrido en Viena hace unos días atrás.

[56]​ A pesar de una derrota en el tercer juego del grupo contra Roger Federer (6-4, 6-3),[57]​ Anderson se clasificó para las semifinales.