"KING"s: This comedian got his big break after appearing with Judy Garland at the Palace Theatre