La primera banda de McClendon se formó cuando tenía 15 años con su hermano Dan.
Se graduó de Lincoln High School en Stockton en 1972.
Más tarde, Phil Mogg, a través de Mike Varney, se puso en contacto con McClendon y le pidió que se uniera a una nueva banda.
El proyecto no se concretó, por lo que, en 1985, Mogg acabó refundando UFOs, quien, en 1985, lanzó el disco Misdemeanor.
En 2010 se convirtió en el guitarrista oficial de Janet Jackson, con quien grabó el disco Unbreakable en 2015.