Anh Khoa tên thật là Trần Công Khai, sinh nhật là ngày 20 tháng 05 quê tại Phan Thiết. Năm 12 tuổi anh đã được đề cử tham dự cuộc thi văn nghệ ấp Chiến Lược toàn quốc và đạt giải với nhạc phẩm "Nếu Một Mai Anh Biệt Kinh Kỳ". Năm 1969 giọng hát của Anh Khoa được Jo Marcel (lúc đó đang hoạt động tại vũ trường Ritz) để ý và mời cộng tác.
Tiếng hát Anh Khoa từ đó vụt sáng chói để trở thành một trong những giong ca nam "ăn khách" nhất thời bấy giờ, qua những chương trình ca nhạc và những băng nhạc và nhiều chương trình truyền hình.
Đầu thập niên 90 cho đến nay Anh Khoa đã cộng tác nhiều trung tâm băng nhạc tại Hai Ngoại gồm các trung tâm Thúy Nga, Giang Ngoc, Ngừơi Đep Binh Dương, Tình Nhớ, Miss VN-USA, Nhật Trừơng, Rainbow Tú Quỳnh, Mưa Hồng v…v và mùa hè 2005 Anh Khoa bắt đầu cộng tác Trung Tâm ASIA.