Velma Middleton (September 1, 1917 - February 10, 1961) was an American jazz vocalist.

Middleton was born in Holdenville, Oklahoma, and later moved with her parents to St. Louis, Missouri. She is best known for having sung with Louis Armstrong's big bands and small groups. She performed with Armstrong from 1942 until her death in 1961.