Năm 2011, Vũ tham gia cuộc thi tìm kiếm MC Mic Rubic của kênh Yeah 1 TV, anh đã giành giải Quán quân của chương trình, và học hỏi được rất nhiều từ MC của chương trình là Thanh Bạch. “Với tôi Thanh Bạch là một MC toàn năng. Anh Thanh Bạch nói với chúng tôi rằng hãy mang chính bản thân con người của mình trên sân khấu. Bây giờ tôi đã làm được điều đó. Tôi cũng rất thích MC Trấn Thành, một MC có quá nhiều kỹ năng và khả năng biến hóa trên sân khấu. Tôi mơ ước sau này được như hai MC này”.

Hoàng Vũ từng tham gia Cầu vồng năm 2013 nhưng bị loại ngay ở vòng đầu. Hoàng Vũ nói: “Năm 2013 tôi thất bại vì phong cách dẫn vẫn còn nửa vời, hơi “con nít” và có cảm giác hơi bị gò bó trong khuôn khổ. Nhưng sau một năm thử sức với nhiều chương trình, tôi thu được rất nhiều kinh nghiệm, thấy tự tin thoải mái hơn”. Đến năm 2014, tiếp tục thi Cầu vồng, Vũ đặt cược mọi hy vọng vào chương trình này. Anh chàng tuyên bố với đội ngũ casting là “năm ngoái trượt, năm nay quyết phục thù” vì “Cầu vồng là tất cả đối với tôi”.