Midge was born to mother Alita Rose and father Herman Lloyd. Midge's mother worked as a civil servant for King County and her father was a teacher. Midge's mother was Lakota Sioux and grew up on a reservation in eastern Montana. Midge's father was raised on a farm in Montana. His family was from Germany, but were originally from Russia near the Valga River.
