2 Aralık 1973’te Yugoslavya’nın Novi Sad kentinde doğdu. Babası Karolj, Martina'nın ilk antrönörüydü. Tenis oynamaya 8 yaşında başladı. 9 yaşında Yugoslavya küçükler şampiyonluğunu, on yaşında da Avrupa küçükler şampiyonluğunu kazandı. 1986’da ABD’ye taşındı. On sekiz yaşını doldurmadan elde ettiği 20. tekler şampiyonluğuyla Steffi Graf’ın daha önceki rekorunu üç farkla geçti. 1992 yılını, 23 yenilgiye karşılık 166 galibiyetle, teklerde rekor kırarak kapattı. 1990-1993 yılları arasında üç yıl Avustralya Açık Tenis Şampiyonluğu’nu kazandı. 1993 Nisan’ında Hamburg’da bıçaklandı. 28 ay kortlara çıkamayan ABD’li Seles, 1996’da Avustralya Açık Tenis Turnuvası’nda tek bayanlarda 4. kez şampiyon oldu.