Имельда Хиэм родилась 10 июля 1974 года в Дублине, Ирландия. Была младшей из пяти детей в семье. На вопросы о музыкальных вкусах в детстве, она отвечала: «Мой брат был фанатом Элвиса Пресли, и однажды в его комнате я нашла кассету с записями Элвиса, Эдди Кокрана и Джина Винсента. Эта музыка была потрясающей!»
В возрасте 9 лет Имельда влюбилась в рокабилли и блюз, подпевая Элвису, Элмору Джеймсу, а затем и Билли Холидей. После года обучения в художественной школе Имельда решила, что лучше будет зарабатывать на жизнь пением. В возрасте четырнадцати лет, через местных друзей, Мэй записала песню в рекламе рыбных палочек Findus. Тем не менее, карьера Имельды началась в шестнадцать лет, когда она начала гастролировать в клубах Дублина. Девушка стала петь в свинг-группе Blue Harlem. "Мне давали советы лучшие музыканты Дублина. Один из них сказал — «У тебя потрясающий голос, но ты должна сделать его грубее, шероховатее». Примерно в это же время, Имельду на концерте, спросил ее отец «Твое сердце разбито? Отлично. Теперь ты можешь петь блюз.» Этот момент рассматривается Имельдой, как поворотный момент в ее жизни, с тех пор ее голос стал более глубоким и насыщенным.
Замужем за известным исполнителем рокабилли, виртуозным гитаристом и участником её группы Даррелом Хиэмом, который оказал на Имельду большое влияние своим творчеством. Пара поженилась в 1998 году. Также, она вегетарианка.