Nostredame soyadının Yahudi olan dedesinden geldiği ileri sürülür. İlaç ve Tıp konusundaki ilk eğitimini Montpellier Fakültesi’nde aldı. 1531’de soylu bir ailenin kızıyla evlendi. Bu evlilikten iki çocuğu olmuşsa da, eşi ve çocukları 1534’teki salgın sırasında öldüler. Agen’de tanıdığı Rönesans entellektüeli denilebilecek Julius Sezar Skaliger adlı İtalyandan Okültizm hakkında bir hayli bilgi aldı.
1547’de ikinci evliliğini yaptı. Bu evlilikten altı çocuğu oldu. Anne Ponsard adlı ikinci eşiyle oturduğu ev günümüzde Nostradamus Müzesi olarak bilinir. 1546-47 yıllarında başgösteren veba salgınları sırasında hazırladığı özel tedavi yöntemleri ve ilaçlarla ün yaptı. 1547 ile 1549 arasında yaptığı İtalya yolculuklarında, Milano’da bir simyacı ile tanıştı. Bu simyacıdan öğrendikleriyle 1552’de ilk kitabını ilaçlar üzerine yayımladı.
Tüm çağdaşları gibi, astrolojiyle de ilgilenen Nostradamus 1550’den itibaren gök cisimleri esas alınarak yapılmış kehanetler içeren bir almanak yayımlamaya başladı. Kehanetlerinin ilgi görmeye başladığı o yıllardan itibaren yazdığı dörtlüklere “Nostradamus” imzasını atmaya başladı. Nostradamus terimi Latince’de “bizim hanımımız” anlamına gelmekten ziyade “biz bizim olan şeyleri veriyoruz (damus)” ya da “biz derde deva olan şifa ilacını (pancea, panase) veriyoruz” anlamına gelir.