Immediately after graduating high school, John Allred moved to southern California and started his professional music career with the Jazz Minors, a six-piece Dixieland group at Disneyland in Anaheim. During this time, he became active in the Los Angeles music scene, and in 1987, accepted an invitation to join Woody Herman and the Young Thundering Herd, performing with artists such as Stan Getz, Rosemary Clooney, and Clark Terry.
Later, John relocated to Orlando, Florida, playing both jazz and studio gigs. In the movie My Girl, he coached actor Dan Aykroyd on how to mimic a tuba player, and recorded the tuba parts for the soundtrack. During this time he also took an active role in his father, Bill Allred's jazz band, played in numerous production shows, and played euphonium with Rich Matteson and Harvey Phillips in the Matteson-Phillips Tubajazz Consort.
- In the Beginning... (1993)
- Focused (1998)
With Wycliffe Gordon
- Head to head (2002)