Flanagan va néixer a Longford l'any 1961 i va ser el cinquè de sis fills. És descendent de convictes irlandesos transportats a la Terra de Van Diemen (nom originari de la colònia britànica de Tasmània) durant la Gran Fam. Va créixer en un aïllat poble miner de la costa oest de l'illa, Rosebery.