 Madoc was born near Merthyr Tydfil and attended Cyfarthfa Castle Grammar School, where he was a member of the cricket and rugby teams, and displayed talent as a linguist.He then studied languages at University College Cardiff and the University of Vienna.He eventually spoke seven languages, including Russian and Swedish, and had a working knowledge of Huron Indian, Hindi and Mandarin.