Steppin'
À la fin des années 1970, Howard part en tournée avec Grover Washington, Jr.. Au début des années 1980, il sort ses deux premiers albums studio, "Asphalt Gardens" et "Steppin' Out". Ces deux albums sont bien accueillis et atteingnent la et , respectivement, des "charts" jazz du Billboard.