At the age of nine, Aldo got his first chance to perform publicly when his father was running short on his program and called on Aldo to sing. Though Aldo fainted immediately upon completing his song, he was good enough that he became a regular on his father's program.
Aldo's intention was originally not to be a singer, but to go into journalism. However, he quit school after an argument with a teacher and ended up going from one job to another, until one day in 1943 he and a friend passed by a casino in Coney Island and the friend suggested he try out for a singing job. He was told to come back in the evening, and when he came back prepared to sing two songs, was called back for seven encores. He was immediately hired. In 1944, he joined the Carmen Cavallaro Orchestra as featured vocalist, and at Cavallaro's insistence got a new name. The name was taken from Alan-a-Dale, the wandering minstrel who palled around with Robin Hood. In 1944 and 1945, Dale sang for George Paxton's Orchestra and became increasingly popular on the East Coast performing at the Roseland Ballroom in New York City and recording for Majestic Records.
In the early 1950s, he shuttled around from one record label to another, going from Columbia to Decca before settling with Coral, the label on which he had his major hits: "(The Gang that Sang) Heart of My Heart" (together with Johnny Desmond and Don Cornell), which reached #10 on Billboard in 1953, a vocal version of "Cherry Pink and Apple Blossom White" which reached #14 in 1955, and "Sweet and Gentle," which also charted in 1955, at #10.
He became a friend of Alan Freed, and as a result got a chance to play a role as a rock'n'roll singer in the 1956 movie Don't Knock the Rock. In this movie, he played alongside Freed, Bill Haley & His Comets, Little Richard, and The Treniers. He sang the title song, which he also recorded as a single.
In 1958, while in a nightclub in New York City, Dale was attacked. It is believed by some that the Mafia was trying to take over the management of his career, and that the attackers were hit men in Mafia employ.
He died in New York City.