Tredinnick's organ works have been performed by several notable players, including George Thalben-Ball,[3] Nicolas Kynaston, David Briggs, Jeremy Filsell, Stephen Disley, Jonathan Rennert, and Gerard Brooks.
Tredinnick's arranging style combines traditional hymns and Christian songs with harmonies from jazz and modernist music, making frequent use of chromaticism and dissonance.
[4] In December 1971 Tredinnick was appointed Organist and Director of Music at the church of All Souls, Langham Place, in the heart of the West End of London: he retired from leadership in 2019.
He has conducted the orchestra alongside several notable singers and songwriters including Cliff Richard, Keith and Kristyn Getty, and Stuart Townend.
[5] He continues to work with notable Christian artists, both established and new, including Paul Baloche, Christy Nockels, Matt Redman, Tim Hughes, Graham Kendrick, Ben Cantelon, Noel Robinson, Reuben Morgan of Hillsong, and classical soprano Joanne Lunn.
[6] Tredinnick has released a recording of operatic arias for soprano with Vania Vatralova-Stankov and the Sofia Symphony Orchestra, and a celtic/rock fusion album (Woven Chord) with the band Iona.