When was the first waltz invented?

There seems to be some confusion in your query. The waltz is a type of dance, not an invention. It originated in Europe in the late 18th century and gained popularity in the 19th century.