Proveniente dal St. Joseph's Nudgee College, Flatley ebbe un inizio di carriera professionistica molto rapido: a 18 anni, infatti, esordì nel Super 12 1996 nelle file dei Queensland Reds, appena uscito dalla scuola superiore, contro i neozelandesi Highlanders.