Er machte seine ersten Aufnahmen mit Roland Kirk und ging 1968 eine für beide Seiten lohnende und lehrreiche Partnerschaft mit Pharoah Sanders und Leon Thomas ein. 1971/72 tourte er mit dem Saxophonisten Gato Barbieri durch Europa und war auf seinen 1973er Alben "Under Fire" und "Bolivia" zu hören. Sein wachsender Ruf wurde auch dadurch gefestigt, dass er zeitweise bei Miles Davis' Band Fender Rhodes spielte. Bob Thiele nahm Smith schnell bei Flying Dutchman unter Vertrag und veröffentlichte Smiths erstes Album unter seinem eigenen Namen. Unterstützt von seiner Band Cosmic Echoes servierte Smith auf 'Astral Traveling' einen wunderschönen spirituellen und funkigen Eintopf. 1975 folgte 'Expansions', eines der großartigsten Funky-Jazz-Alben aller Zeiten, aber erst dieses Debüt ebnete den Weg dahin. Das Album erscheint im FOC-Sleeve, welches wie die Originalpressung Linernotes des legendären Jazzkritikers Nat Hentoff enthält.