Veena Malik was born in Rawalpindi in the province of Punjab, to Ali Malik, and his wife, Zeenat Malik. Her father, a former Pakistani army soldier, was opposed to her starting a career as an actress. She holds a BA in Sociology, Psychology and Persian.
