Yolanda was born in Manhattan New York in a section called "Little Italy" in 1908 and was considered a tomboy as a young girl. She was named after the legendary Italian princess Lolanda which eventually be called Yolanda. Yolanda met Frank in a street corner prohibition speakeasy around 1921. Yolanda wasn't immediately taken with the dashing Veloz but soon fell in love. They would go on to win more than forty dance contests together at an early age and would be married and opened, owned and operated the prestigious Palmer House in Chicago in 1929.

   Most of their acts were strictly improve and not rehearsed as routines with Frank designing all of Yolanda's Costume (some weighed up to 16

lbs.) In the 1930s they came to Hollywood to dance at the then famous Coconut Grove and got their start in the film industry and danced in a number of films during their career together. They made a few films for Disney and Yolanda was the model for Snow White. Television was also good to them as they hosted the Veloz and Yolanda Hour for many years.

   Veloz and Yolanda were one of the most famous and most successful of the Ballroom exhibition dancers. Created dances such as the Cobra Tango and Veolanda. They would purchase and run a number of successful dance studios in Southern California. Veloz and Yolanda were the hosts to the Los Angeles Examiner's 'Dance To Fame contest' held in Los Angeles.

   Received an Oscar nomination for the category 'Short Subjects (One-Reel)' for "Cavalcade of the Dance" in 1943. They were honored with two streets named after them in the San Fernando Valley. Veloz and Yolanda would later divorce and Frank later married swing dance star Jean Phelps-Veloz in 1963 which prior caused a bit of a scandal at the time by Yolanda. Jean and Frank started dancing international ballroom with Frank around 1947 and the two later worked the circuit in the Ballroom World as well as his Television program "The Frank Veloz Show" from 1950-1955. They soon married in 1963 and remained together until his death from cancer in 1983.

Both Frank and Yolanda passed away in Burbank, CA.