Paul Ellery was born in Te Aroha near Hamilton. He studied piano at Auckland University with Janetta McStay and Bryan Sayer. As an accompanist, Paul recorded many programmes for the YC Radio Network (which was later to become the Radio New Zealand Concert Programme). On completing his diploma Paul travelled to England to study accompanying with Geoffrey Parsons and Valda Aveling. He performed in a number of concerts in England and also owned a record shop in South Kensington.
On returning to New Zealand he taught piano privately in Hamilton and at St Peters School, Cambridge. Paul also did much accompanying for competitions and concerts.
In 1989 he became a registered secondary school teacher and now is currently Head of Music at Hillcrest High School, in Hamilton. From 1993 until 2005 Paul was a contract lecturer at Waikato University lecturing in the history of western music, jazz and rock music.
Paul has always been interested in jazz and in particular the pianist Bill Evans.