Programme for Phoenix Dance Company's performance at Queen Elizabeth Hall. Phoenix Dance Company was formed in inner city Leeds in 1981. It was intended to be a dance school, but grew to become a dance company due to its popularity with audiences. The company's focus on diverse casts and stories has led to its continued success.