Leo served in the United States Army for six years, stationed mostly at Fort Myer, VA as part of the United States Army Drill Team. It was during this time that his interest in dance was stimulated. He quickly found great enjoyment in dancing and wanted to share that joy with others.