Грейс О’Мэлли родилась в 1530 в клане мореплавателей Уи-Майл, проживавшем на западном побережье Ирландии. На протяжении своей жизни она зарекомендовала себя как могущественная правительница на суше и на море, обеспечившая выживание своего сообщества. Грейс была дочерью вождя клана Оуэна "Дубдара" и Маргарет О'Мэлли и выросла в семейных замках Белклер и на острове Клэр. Вероятно, она получила образование в местном монастыре. Грейс с детства активно участвовала в морских предприятиях клана, включая грабежи и набеги. Пиратская жизнь на западном побережье Ирландии была тяжелой и опасной. Чтобы дожить до старости на бурном Атлантическом океане, Грейс необходимо было обладать обширными знаниями о море, его приливах и течениях, понимать непредсказуемость погоды и уметь ориентироваться по звездам и компасу.
Английские исторические записи свидетельствуют, что галеры Грейс были внушительных размеров и каждая могла перевозить около 200 человек. По словам Энн Чемберс, написавшей биографию О’Мэлли