After graduating from high school, Allred moved to southern California and started his professional music career with the Jazz Minors, a six-piece Dixieland group at Disneyland in Anaheim, California.
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.
He moved to Orlando, Florida, playing jazz and studio gigs.
He was then asked to play in the Harry Connick Jr. Big Band, with whom he toured and performed on numerous recordings and television appearances.
During this time he also took an active role in his father's jazz band, played in numerous production shows, and played euphonium with Rich Matteson and Harvey Phillips in the Matteson-Phillips Tubajazz Consort.