 Stacy was born in Bird's Point, Missouri, a small town across the Mississippi River from Cairo, Illinois.His first piano teacher was Mabel Irene Bailey, who played piano for silent movies.In 1918 Stacy moved to Cape Girardeau, Missouri.