Murray won his first dance contest at the Grand Central Palace, a public dance hall. He later became a part-time dance teacher there, after graduation from high school. The first prize had been a silver cup, but Murray went home with nothing to show for his win. His partner of the evening took it; it was destined for a pawnshop. This loss made an impression on Murray, and in later years every winner in his dance contests took home a prize.