W ciągu pierwszych lat małżeństwa Eisenhowerowie często się przeprowadzali, w związku z karierą wojskową Dwighta. Mieszkali m.in. w Camp Colt (Pensylwania), Camp Benning (Georgia), Camp Medea, Camp Gailard (Strefa Kanału Panamskiego), Fort Logan (Kolorado) czy Fort Leavenworth. Mamie zajmowała się domem i nie ingerowała w życie żołnierskie męża. Prowadziła domowe finanse i wykonywała wszystkie obowiązki domowe, z wyjątkiem gotowania.