Hoàng Mai Anh bén duyên với nghệ thuật từ khi còn nhỏ. Năm 6 tuổi cô đã tham gia phim "Ước nguyện trước hoàng hôn, sau đó là phim nhựa "Tết này ai đến xông nhà". Lớn lên, Hoàng Mai Anh được được mời tham gia nhiều bộ phim như “Những công dân tập thể”, “Hoa phượng trắng”, “Những mùa đông khác”, “Thiên mệnh anh hùng”, "Tình như người vô hình"…
Tuy nhiên, chỉ đến khi đảm nhận vai Trúc trong phim "Những cô gái trong thành phố" thì Hoàng Mai Anh mới được nhiều khán giả quan tâm, chú ý hơn.
Hoàng Mai Anh được nhiều khán giả biết đến khi đóng vai Trúc trong phim "Những cô gái trong thành phố".
Tuy nhiên, nổi tiếng chưa được bao lâu thì nhiều người lại đồn nữ diễn viên này phẫu thuật thẩm mỹ. Trước tin đồn này, Mai Anh chia sẻ trên trang cá nhân: "Khổ lắm tui cũng có xinh đâu... Mà các chị em comment cứ kêu tui thẩm mỹ thế hả trời. Còn chưa biết cảm giác đau khi thẩm mỹ nó là như thế nào. Người thì commnet "làm mũi với cằm và thẩm mĩ mắt 1 mí", người thì kêu "làm hết cả mặt rồi". Ôi mẹ ơi, mặt con từ nhỏ đã vậy rồi các anh hùng bàn phím ạ".
Nhiều người cho rằng Hoàng Mai Anh đã sửa mũi, cằm... Tuy nhiên, nữ diễn viên đã lên tiếng phủ nhận.