SummaryDementia may not begin with memory loss. It can first show up as changes in smell, language, personality or navigation. Doctors say new, persistent and progressive changes that affect daily life and are noticed by family members may be early warning signs.