Stubbs begynte karrieren som profesjonell sanger i 1954, da han og kameratene Abdul Fakir, Renaldo Benson og Lawrence Payton starta . De skifta seinere navn til The Four Tops. Denne besetninga beholdt de fram til Payton døde i 1997. Stubbs gikk ut av gruppa på grunn av dårlig helse i 2000, og han døde åtte år seinere.