Khi mới ra đời, các công ty kiểm toán được thành lập dưới dạng doanh nghiệp Nhà nước. Sau khi có Luật Doanh nghiệp ra đời vào năm 1999 thì số lượng các công ty kiểm toán tăng nhanh một cách đáng kể và chủ yếu được thành lập dưới dạng công ty trách nhiệm hữu hạn. Đến năm 2004, Nghị định số 105/2004/NĐ-CP ngày 30/3/2004 của chính phủ về kiểm toán độc lập có hiệu lực, chỉ cho phép thành lập mới công ty kiểm toán dưới hai hình thức là công ty hợp danh và doanh nghiệp tư nhân, số lượng công ty được thành lập giảm đáng kể. Trước tình hình đó, để thúc đẩy sự phát triển của hoạt động kiểm toán trở lại, ngày 31/10/2005 Chính phủ đã ban hành Nghị định 133/2005/NĐ-CP về việc sửa đổi, bổ sung nghị định số 105/2004/NĐ-CP quy định “Doanh nghiệp kiểm toán được thành lập và hoạt động theo quy định của pháp luật theo các hình thức: công ty trách nhiệm hữu hạn, công ty hợp danh, doanh nghiệp tư nhân và doanh nghiệp theo Luật Đầu tư nước ngoài tại Việt Nam; chuyển đổi Doanh nghiệp nhà nước kiểm toán, công ty cổ phần kiểm toán đã thành lập và hoạt động chuyển đổi theo một trong ba hình thức doanh nghiệp quy định như trên” [17], kết quả là số lượng các công ty kiểm toán đã tăng nhanh trở lại.
Tính cho đến tháng 3 năm 2007 cả nước đã có 126 công ty kiểm toán độc lập thuộc đủ các thành phần kinh tế, gồm có 3 công ty là doanh nghiệp Nhà nước (AASC, AISC và ACC), 95 công ty trách nhiệm hữu hạn, 4 công ty 100% vốn đầu tư nước ngoài (E&Y, PwC, KPMG và G.T), 9 công ty cổ phần và 15 công ty hợp doanh. Trong đó có 12 công ty đã trở thành thành viên của các hãng kiểm toán quốc tế lớn trên thế giới (xem phụ lục 1).