In 1962, at the age of eight, Tozer performed Bach's Concerto No. 5 in F minor with the Victorian Symphony Orchestra under Clive Douglas, in a concert that was televised nationally on ABC TV. In April 1964, at Melbourne's Nicholas Hall, he performed the same concerto with the Astra Orchestra under George Logie-Smith. In February 1965 he performed the Haydn Piano Concerto in D before a live audience at the Myer Music Bowl, a performance which can be heard on the disc issued to coincide with his Celebration Forty tour in 2004. Within four years he had played all five Beethoven concertos.