Payson was born as Mary Elizabeth Bush to Thomas and Sarah Bush. She first attracted public notice when she served as policewoman in the Toyland exhibit at the Panama Exposition in San Francisco in 1915.