It wasn't until The Beatles came in that Barry joined a rock 'n' roll band, preferring to focus on jazz and drum technique instead: "I didn't like rock music till I played it." At the age of 14, Barry joined The Titans, his first band. Then, in late 1964, he left to play in Thursday's Children. Recalling his first live gig with the group, a show at the Black Thirteen, in Inala in 1964, Barry simply recounts it as "scary". However, this certainly did not discourage Barry and the band, who by 1965 had a resident gig at The Red Orb, playing six nights and two afternoons a week until 1967.
By 1967, Barry's love of music had become an obsession and at the young age of 17, he packed his drumsticks and moved to Melbourne with Thursday's Children - for "the vibe of the place" and because "the music scene was so full on". This move was to shape the rest of his music career. After a brief stint and tour of Australia with The Wild Cherries, Barry joined Jeff Crozier, a psychedelic magician and played drum solos to the magic and pyrotechnics. "It was crazy: the best gig I've ever had," he recalls.