McAll joined Gary Bartz's band in 1997, and has also played with the Josh Roseman Unit, Fred Wesley and the JB's, Groove Collective, and Kurt Rosenwinkel's "Heartcore".

Barney McAll completed his Bachelor of Music at the Victorian College of the Arts in Melbourne, and studied in New York and Cuba.

[citation needed] McAll's ensembles include M.O.D.A.S, GRAFT, ASIO (Australian Symbiotic Improvisers Orbit), and Non-Compliance.

He released a political Black Mirror pop album in 2018 called Global Intimacy under the pseudonym TQX which features Sia, Kool A.D., Cormega, and Sirah.

He has played on over 100 albums as a sideman and has recorded or toured internationally with musicians such as Dewey Redman, Roy Ayers, Maceo Parker, Jimmy Cobb, Eddie Henderson, Aloe Blacc, Bernie Worrell, Peter Apfelbaum, Billy Harper, and Vernel Fournier.