Nhóm MTV, ra mắt lần đầu trong chương trình Xuân 2000, vào ngày 10 tháng 2 năm 2000 với 4 thành viên gồm: Lê Minh, Công Thành (Thành Nguyễn) (trưởng nhóm), Trung Tùng (Phan Đinh Tùng) và Hùng Vũ.[1][2] Ban đầu nhóm dự định theo dòng nhạc Rock, vì phong trào Rap vầ Hip hop lúc bấy giờ quá lớn nên ban đầu nhóm đã chọn hướng đi an toàn hơn là Pop và R&B. Công Thành hoạt động được nửa năm thì rời nhóm để theo đuổi sở thích nhiếp ảnh và được thay thế bởi Anh Tuấn. Vị trí trưởng nhóm được Hùng Vũ đảm nhận.[3][4]