Born to a music-loving family in Birmingham, U.K. in 1934, Baker started performing at 16 as part of a troupe called "Burton Lester's Midgets."