He has also performed with artists including Stanley Turrentine, Phil Woods, Clark Terry, Herb Ellis, Ernestine Anderson, John Legend, and Nicholas Payton.
Floyd "Candy" Johnson, a veteran of the Count Basie and Duke Ellington Orchestras, mentored Fuller by hiring him for regular paying gigs when he was 13 and 14 years old.
In the early days of his career, Fuller frequently performed in the nearby cities of Detroit and Ann Arbor, Michigan.
As part of the John Pizzarelli Quartet, Fuller toured throughout the United States, Europe, Japan and South America.
In addition to the musicians mentioned above, Larry Fuller has performed with Harry "Sweets" Edison, Stanley Turrentine, Phil Woods, Clark Terry, Herb Ellis, Marlena Shaw, Kevin Mahogany, John Clayton, John Heard, Bennie Golson, Bucky Pizzarelli, Emily Remler, Jimmy Witherspoon, Eddie Harris, Anita O'Day, Steve Allen, Houston Person, Regina Carter, Nicholas Payton, John Legend, and others.