Khi mới ra đời, các cơng ty kiểm tố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 tố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 tốn độc lập có hiệu lực, chỉ cho phép thành lập mới cơng ty kiểm tố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 tố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 tố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 ngồ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).