Der amerikanische Gitarrist und Songwriter hat sich eine durchaus beachtliche Karriere erarbeitet.
Mit dreizehn Jahren gründete er seine erste Band, eine Hardrock-Gruppe namens Eulogy. Allerdings hatte diese keine Chancen im professionellen Musikgeschäft und löste sich, ohne eine Platte zu produzieren, auf. Bald entstand seine nächste Musikgruppe, The Living Daylights. Dem ProduzentenDavid Khane kam eine ihrer Aufnahmen zu. Das Gitarrenspiel von Rusty Anderson faszinierte ihn und er lud ihn ein, 1986 bei einer Aufnahme für die Bangles mitzuwirken.
Den großen Durchbruch schaffte Anderson 2001, als er für Paul McCartneys Album Driving Rain spielte. Der Ex-Beatle engagierte ihn anschließend für seine Welt-Tournee Back in the World. Noch im selben Jahr erschien Andersons erstes Solo-Album Undressing Underwater, das unter anderem unter Mitwirkung von Paul McCartney, Stewart Copeland und David Khane entstand.