Matej began his ballet training in Belgrade, Serbia. Soon after he moved to Australia where he enrolled in the Australian Ballet School. A few years after he continued his training and graduated from the National Theatre Ballet School under the directorship of Beverly Jane Fry. His stage highlights include dancing principal roles in Nutcracker, Raymonda, La Sylphide, Cinderella, Les Sylphide, Paquita, Coppelia and a number of contemporary works with the National Theatre.