Gladden tocó profesionalmente desde 1962 en su ciudad natal de Newark.
En 1972 comenzó a trabajar con James Moody.
Durante el resto de su carrera trabajó con Eddie Jefferson, Richie Cole, Cecil Payne, Horace Silver, David Fathead Newman, Larry Young, Freddie Roach, Jimmy McGriff, Richard "Groove" Holmes, Kirk Lightsey, Clifford Jordan, Albert Dailey, Jimmy Ponder, Shirley Scott y Mickey Tucker, entre otros.
Tocó en el cuarteto de Dexter Gordon desde 1977, realizando giras y grabaciones.
Con Dexter Gordon Con Eddie Jefferson Con Kirk Lightsey Con James Moody Con John Patton Con Freddie Roach Con Mickey Tucker Con Larry Young Con otros