Flatley comenzó a aprender danza a los 11 años y en 1975 se convirtió en el primer no europeo en ganar el Campeonato de Irlanda de Danza Irlandesa; similar éxito obtuvo como flautista, ganando en dos ocasiones el Campeonato de Irlanda en esta modalidad.