Trumpová se narodila 26. dubna 1970 jako Melanija Knavsová v jihoslovinském městečku Novo mesto, vyrostla v Sevnici a vystudovala Střední školu designu a fotografování v Lublani.