Giọng hát nổi lên từ chương trình 'Ký Ức Thời Gian'
Mọi người vẫn hay nhầm Mai Hoa quê ở Thanh Hoá nhưng thực ra quê chị ở Hà Nam. Có sự nhầm lẫn này bởi trước khi về Đoàn Nghệ thuật PK- KQ chị nằm trong đội văn nghệ 'Bông Sen' của... Công ty thuốc lá Thanh Hoá.
Năm 1990, Mai Hoa thi và học một lớp kịch nói của Trường Văn hoá nghệ thuật Thanh Hoá. Học được 6 tháng thì Đoàn kịch Thanh Hoá nhận về, thế là chị bỏ ngang để đi diễn kịch luôn. Ở đoàn kịch, tất nhiên chị chỉ được nằm ở tuyến 2, được tham gia vai phụ trong một số vở diễn, trong đó Mai Hoa nhớ một vở là 'Ngôi nhà quỷ ám'. Sau đó ở Thanh Hoá có cuộc thi 'Tiếng hát thị xã Bỉm Sơn', được bạn bè anh em động viên, Mai Hoa tham gia thi và giành giải nhất với 2 ca khúc của nhạc sĩ ThanhTùng. Thành tích đó như một sự khích lệ chị theo đuổi con đường ca hát. Lúc đó ở Thanh Hoá, Nhà máy thuốc lá LoTaba có phong trào văn hoá văn nghệ tương đối mạnh. Công ty có hẳn một đội văn nghệ hội tụ nhiều hạt nhân sáng giá trong phong trào văn hoá văn nghệ của tỉnh. Mai Hoa được mời về cộng tác, chị đã phải cân nhắc giữa ca và kịch, và cuối cùng tình yêu ca hát đã chiến thắng. Đầu năm 1994, Đoàn nghệ thuật Quân khu 2 nhận chị về. Đi diễn được hơn 2 tháng, thấy nơi ở buồn quá. Trước sân của Đoàn có rất nhiều lá rụng, buổi chiều người đoàn trưởng thường quét gom lại và đốt. Nhìn khói bay bảng lảng bỗng nhiên chị thấy buồn, thế là xin về mấy ngày. Chuyến về ấy chị đã không quay trở lại nữa, bỏ cả va ly, đồ đạc lại Đoàn. Đến cuối năm 1994, Nhạc sĩ Ngọc Khuê, đoàn trưởng Đoàn Nghệ thuật PK-KQ lại vào Thanh Hoá mời chị về Đoàn. Mai Hoa đồng ý nhưng với 2 điều kiện: Thứ nhất phải 'nhận thêm' một người bạn nữa thì mới ra; và ra nếu vui thì ở, nếu buồn thì... lại về. Thế mà chả hiểu sao nhạc sĩ Ngọc Khuê vẫn chấp nhận. Mai Hoa đã về Đoàn với đủ 2 điều kiện ấy và ở lại cho đến nay. Năm 1996, chị tham gia cuộc thi 'Tiếng hát truyền hình Hà Nội' và giành giải cao nhất. Sau đó chị được Đoàn tạo điều kiện cho đi học Trường Cao đẳng nghệ thuật Hà Nội. Sự nghiệp ca hát của Mai Hoa từ đó bước sang một trang mới.
Ca sỹ Mai Hoa kết hôn với nhạc sỹ Trọng Đài vào năm
1998
Bên cạnh đó năm 2006, Mai Hoa còn chứng tỏ mình trong một lĩnh vực mới – Phim truyền hình không chỉ với vai trò ca sĩ thể hiện ca khúc trong phim mà còn với vai trò diễn viên.
Phim truyền hình với Mai Hoa có vẻ như là mối duyên nghề, bởi giọng hát của chị gần như đã trở thành một thương hiệu cho các ca khúc trong phim. CD Hương đất của chị cũng là tập hợp những tình khúc trong phim mà Mai Hoa đã thể hiện khá quen thuộc với bạn xem truyền hình như: 'Đất và người', 'Đường đời', 'Chuyện phố phường', 'Mùa lá rụng', 'Hương đất'... Năm 2006, Mai Hoa cũng đã được đề nghị phong tặng danh hiêu Nghệ sĩ ưu tú. Đó là một sự ghi nhận đối với những đóng góp nghệ thuật của chị.