Her first appearance (as the "Big M") was in Tales of Suspense #97 (January 1968).
Hard to tell if that's really a female in those panels, but her story would unfold as Iron Man moved from sharing Tales of Suspense with Captain America (issue #99 would be the last for that) into his own solo-title during 1968.