Allen Case grew up in Dallas, Texas, and attended Southern Methodist University for two years. After performing for several months on a local TV variety program, he moved to New York and successfully tried out for a singing spot on Arthur Godfrey's morning show.