Başlangıçta caz dansı büyük ölçüde doğaçlama ve gayri resmiydi; sosyal toplantılarda, partilerde ve âşık gösterilerinde yapılıyordu. Karmaşık ritimler, doğaçlama, senkop ve poliritimleri içeriyordu. Ancak popülerlik kazanıp New York City, Chicago ve Los Angeles gibi büyük şehirlere yayıldıkça daha fazla yapı kazanmaya başladı ve bir dans formu olarak resmileşmeye başladı.
1900'lerin başında, Afrikalı-Amerikalı dansçılar, sanatçılar ve müzisyenler, caz dansının daha geniş kitlelere yayılmasını sağlayan vodvil gösterileriyle ülkeyi gezmeye başladı. Bill "Bojangles" Robinson, Josephine Baker ve diğerleri gibi ünlü dansçılar caz dansının popülerleşmesinde önemli roller oynadılar.
Caz dansı aynı zamanda bale, tap ve modern dans gibi diğer dans formlarından da etkilenerek evrim geçirmiş ve çeşitli teknik ve tarzların birleşmesi ile sonuçlanmıştır. Tanındıkça Broadway müzikallerinde, Hollywood filmlerinde ve televizyon programlarında kendine yer buldu ve ana akım popülaritesine katkıda bulundu.
Zamanla caz dansı, geleneksel cazdan swing caza, bebop caza, füzyon caza ve çağdaş caza kadar farklı dönemlerden geçti. Bugün, gelenekselden daha modern yorumlara kadar her biri benzersiz yorum ve özelliklere sahip çeşitli biçimleri kapsayan çok yönlü ve etkileyici bir dans stili olarak tanınmaktadır.