Vũ Như Thành khởi đầu sự nghiệp theo kiểu "Ối dồi ôi" khi cuối năm 2003 anh bị dính vào nghi vấn bán độ của đội tuyển quốc gia Việt Nam tại cúp JVC mà tại giải đó anh được mang băng đội trưởng. Mặc dù chứng cớ không thực sự rõ ràng, anh vẫn chịu án phạt rất nặng của Liên đoàn bóng đá Việt Nam là treo giò 5 năm để răn đe. Cho đến nay, án phạt của Vũ Như Thành vẫn được coi là còn rất nhiều bí ẩn, được coi như một hành động "thí tốt" để ổn định đội tuyển trước thềm SEA Games 2003. Trong một thời gian, cha và mẹ của anh đã chuẩn bị tất cả để kiện VFF vì treo giò và quy tội con mình mà không chứng cứ.