ThS. BS Nguyễn Vĩnh Toàn đã có hơn 15 năm kinh nghiệm trong lĩnh vực Tai mũi họng.Bên cạnh đó, ông còn tích cực tham gia các khóa học về phẫu thuật tai tại Bệnh viện Tai - Mũi - Họng Trung Ương, Thái Lan và Singapore. Ông cũng là thành viên của Hội Tai - Mũi - Họng miền Bắc và Hội Tai - Mũi - Họng Việt Nam.Hiện tại, ThS. BS Nguyễn Vĩnh Toàn đang giữ chức vụ là bác sĩ Tai mũi họng tại Khoa Khám bệnh & Nội khoa - Bệnh viện Đa khoa Quốc tế Vinmec Smart City.