He later joined The Cure as their drummer in 1983, after drummer Lol Tolhurst switched to keyboard duties. Anderson recorded on the albums Japanese Whispers, The Top, and Concert in addition to the singles Love Cats and The Caterpillar. Anderson was, and still is, the only member of The Cure of African descent.
He was fired from the band after destroying a hotel room in 1984 and was replaced by Boris Williams. He has since worked as a session musician, produced music for TV commercials and record companies as well as various charities.
In 2010, Andy Anderson posted newly recorded solo tracks on MySpace under the title Prime Data. Since then he has been working with a new generation of DJs and producers, such as Liam Scoobyboi Read, Ill-Phil Miller (Ill-Haze) and Matt Inkei Hines.