Selama 70 tahun hidupnya, Grace membangun pengaruh politik dengan negara-negara tetangga dan membangun ketenarannya di laut.
Hal itu menjadikannya sebagai salah satu tokoh paling penting ari cerita rakyat Irlandia.Dia meninggal sekitar tahun 1603 di Kastil Rockfleet.
Banyak cerita rakyat, lagu, puisi, dan karya musikal yang menceritakan tentang Grace O'Malley.