[1] Fuller developed a passion for jazz after one of the nuns took him to see Illinois Jacquet and his band, with J. J. Johnson on trombone.

[3] Fuller attended a public school in his hometown, along with Paul Chambers, Donald Byrd, Tommy Flanagan, Thad Jones, and Milt Jackson.

Upon his return from military service, Fuller joined the quintet of Yusef Lateef, another Detroit musician.

[3][4] Alfred Lion of Blue Note Records first heard Fuller playing with Miles Davis in the late 1950s.

Fuller led four dates for Blue Note,[3] though one of these, an album with Slide Hampton, was not issued for many years.

[1] With Count Basie With Dave Bailey With Art Blakey With Sonny Clark With John Coltrane With Kenny Dorham With Art Farmer With Joe Farnsworth With Benny Golson With Lionel Hampton With Jimmy Heath With Joe Henderson With Freddie Hubbard With Philly Joe Jones With Quincy Jones With Yusef Lateef With Mike Longo With Machito With Blue Mitchell With Jackie McLean With Hank Mobley With Lee Morgan With Woody Shaw With Jimmy Smith With Stanley Turrentine With Cedar Walton With others