All three of the Shaolin Afronauts albums (Flight of the Ancients, 2011, Quest Under Capricorn, 2012, and Follow the Path, 2014, all on Freestyle) were globally acclaimed and picked up by DJs for extensive play in clubs and at festivals. His 2013 debut solo offering, Distant Oceans (with a septet on First Word Records), won the South Australian Music Industry Award prize for best jazz album, and an achievement award for his contribution to Southern Australian music from the Fowlers Live Music Awards in 2014. Two years later, he recorded Child of Somebody using many of the same players as on his debut, along with Strickland, Corey King, Tivon Pennicott, and Duane Eubanks at Red Bull Studios in New York. It received even wider global acclaim. McHenry switched gears for 2017's The Outsiders, working only with a trio that included New Zealand drummer Manzanza and New York-based multi-award-winning Australian pianist Matthew Sheens. Rather than replicate what the American and British traditions had already established, these compositions are derived from an exploration of geographical identity, embracing the uniqueness of their own cultural sonic qualities. McHenry explained it thusly: "We are connected to and understand the international history of jazz music, but we are outsiders. We belong in that grand and important lineage of artists, but our perspective is unique, because of where we are from; and as people from small, isolated cities and countries, we are outsiders. Even within the context of our own countries, we do not live or come from the most populous capitals of culture, we are outsiders. This is something we can rebel against, or it is something we can choose to own. I choose to own it, this group chooses to own it, but, most importantly, I feel it in the music." The album was greeted with universal acclaim from critics of independent rock and pop as well as jazz.
2020's Nothing Remains Unchanged found the bassist collaborating with an all-star quartet comprised of Ben Wendel on tenor saxophone, Eric Harland on drums, and Matthew Sheens on piano. Composed the previous summer at the Leighton Artist Colony at the Banff Centre for Creativity, the album was "strongly influenced by the mountain setting, which provided the solitude and space for deep reflection on both the present and the past, an aesthetic concern McHenry has illustrated throughout his career. ~ Thom Jurek, Rovi