Brace was born in Cardiff, Wales. He moved between Ireland and Wales throughout his early life. He started playing rugby union in Cardiff when he was 12. In his youth Brace also played the violin. He is a grade eight violinist. His violin teacher was the mother of Gethin Jones.[1][2] Between 2006 and 2009 Brace attended the University of St Mark & St John where he gained a BA in sports science and coaching. Between 2010 and 2017 Brace worked as a community rugby officer for Munster Rugby. He previously worked as a community development officer for Cardiff Blues.[3][4] Brace continued working as a community rugby officer until 2017 when, together with George Clancy, John Lacey and Joy Neville he was one of seven referees offered professional contracts by the IRFU.[5]
While playing for Old Crescent, Brace was contacted by an agent to play for the Belgium national team. Brace qualified to represent Belgium through his father's family. He subsequently helped Belgium win the 2012 Emirates Cup of Nations. He also played for Belgium in the 2012–14 European Nations Cup First Division. His international career ended after he suffered a run of injuries.[1][5][7] Brace also played for the Belgium sevens team.[11]