Hà Kiều Anh sinh ra tại Hà Nội nhưng quê gốc ở Thừa Thiên - Huế. Hà Kiều Anh là cháu ngoại của ông Vương Quốc Mỹ, nguyên thứ trưởng Bộ Xây dựng, cháu nội ông Hà Văn Lâu, nguyên đại sứ Việt Nam tại Liên Hiệp Quốc.

Cha cô là kỹ sư điện tử Hà Tăng Lâm, con trai của nhà ngoại giao nổi tiếng Hà Văn Lâu.
Mẹ cô là nữ doanh nhân Vương Kiều Oanh, Tổng giám đốc Công ty TNHH Vương Anh. Bà Vương Kiều Oanh tốt nghiệp khoa Vô tuyến Điện của Trường Đại học Bách Khoa Hà Nội năm 1977.



Năm 1981, khi 5 tuổi cha mẹ cô ly hôn, bà Vương Kiều Oanh đưa con vào Tp. Hồ Chí Minh sống. Mẹ cô xin vào dạy ở trường Đại học Kiến trúc, sau đó một thời gian thì chuyển sang làm ở Bưu điện.