Byrne er utdannet fra Blackrock College og University College Dublin, hvor han studerte tidlig irsk historie under John Ryan, Eoin MacNeills etterfølger som professor. Han har også studert paleografi og middelalderlatin i Tyskland under Bernhard Bischoff, og undervist i keltisk i Sverige, hvor han blant andre arbeidet med Dag Strömbäck.