Именно победа в одном из таких конкурсов обеспечила ей постоянное место в радиопрограмме 'В прямом эфире у Либби' ('Live at Libby's'). Вскоре музыка Мессины привлекла внимание музыкального продюсера Байрона Галлимора (Byron Gallimore); он помог девушке записать демонстрационную пленку. В то время Байрон раскручивал совсем еще молодого Тима МакГроу (Tim McGraw); вскоре Джо Ди и Тим подружились. Через некоторое время девушка подписала контракт с лейблом 'Curb'; c этого момента и началась её профессиональная карьера.
Дебютировала Джо Ди в 1996-м; две композиции с её первого альбома – 'Heads Carolina , Tails California' и 'You're Not in Kansas Anymore' – вошли в первую десятку хит-парадов страны. Следующие два сингла были встречены куда менее тепло – им не удалось подняться и до 40-го места. Тем не менее, в целом удачный дебют дал Мессине хорошую почву для организации концертного тура; за один лишь 1996-й Джо Ди выступила на 215 концертах – вскоре о ней начали говорить, как об одной из лучших вокалисток десятилетия. В общей сложности было продано более 500000 копий нового альбома; он официально получил 'золотой' статус.
Серия неудачных финансовых вложений и смена руководящего состава чуть было не привели Мессину к разорению; ей пришлось приложить немало усилий, чтоб избежать банкротства. Почти год она набирала материал для нового альбома, который мог бы спасти пол ожение; увидел свет диск лишь в 1998-м. Альбом 'I'm Alright' оказался даже более успешным, нежели дебютная пластинка; три композиции с него сумели подняться до первого места в хит-параде 'Billboard'. Только лишь в США было продано более 2 миллионов копий альбома – таким образом, его признали дважды 'платиновым'. Джо Ди начала получать престижные музыкальные премии; её регулярно приглашали в телевизионные ток-шоу и даже телесериалы.
Последний альбом певицы – 'Unmistakable' – вышел в апреле 2010-го; в ноябре к нему добавилось два дополнения.
В 2004-м Мессина была обручена с менеджером Доном Мазкуизом (Don Muzquiz); в дальнейшем помолвка была расторгнута. 22-го июня 2007-го Джо Ди вышла за бизнесмена Криса Деффенбо (Chris Deffenbaugh); в январе 2009-го у них родился сын