Được thành lập vào tháng 11/ 2004, Đông A là một trong những công ty tư nhân đầu tiên hoạt động trong lĩnh vực xuất bản và phát hành. Cũng trong thời gian ấy, Đông A đã liên kết với các NXB lớn như NXB Hội nhà văn, NXB Văn học, NXB Văn hóa Sài Gòn, NXB Trẻ, NXB Kim Đồng, NXB Mỹ thuât... để cho ra đời hơn 300 đầu sách và phát hành hàng ngàn đầu sách khác nhờ vào một hệ thống phát hành rộng rãi. Mặc dù trải rộng trên nhiều lĩnh vực từ Khoa học, Văn hóa, Kinh doanh cho đến Thể thao, nhưng Đông A tập trung vào hai mảng lớn đó là sách Văn học trong nước và sách Thiếu nhi. Trong lĩnh vực văn học trong nước, thương hiệu Văn Mới của Đông A đã đi vào tâm thức của độc giả yêu văn học Việt Nam và liên tục đoạt được các giải thưởng như Giải thưởng Hội nhà văn năm 2004, Giải vàng sách đẹp năm 2005 và Giải thưởng Hội nhà văn năm 2007 cho tác phẩm Utopi của nhà văn Vũ Bão. Trong lĩnh vực sách thiếu nhi, một mặt Đông A giới thiệu kho tàng cổ tích Việt Nam và thế giới, mặt khác Đông A hướng tới việc phát triển tư duy trẻ em thông qua các tủ sách phong phú và bổ ích, tạo dựng được niềm tin ở độc giả. Kể từ khi Việt Nam gia nhập công ước Bern, Đông A đã thiết lập quan hệ và mua bản quyền với nhiều NXB lớn trên thế giới như Hemma, King Fisher, Dami, Dorling Kindersley... để mang đến các đầu sách giá trị mà điển hình là Bách khoa tri thức dành cho trẻ em, Bách khoa động vật cho trẻ em, ...