Вадим Федотов работал в скидочном сервисе Groupon с 2011 года, где сначала отвечал за продажи в России и на Украине, в в 2012 году он был назначен гендиректором Groupon Russia. До этого он занимался оптимизацией закупок в международной консалтинговой компании Barkawi Management Consultants. В прошлом Федотов был баскетболистом американской лиги NCAА, еще раньше — выступал за юношескую баскетбольную сборную Германии.
В июле 2015 года «Газпром-медиа холдинг» — диверсифицированный медиахолдинг, работающий в России и Восточной Европе — объявил о назначении Вадима Федотова на должность генерального директора компании «Рутьюб». В данной должности Федотов будет отвечать за управление цифровыми активами компании, включая видеохостинг Rutube, онлайн-кинотеатры Now.ru и Zoomby. Он также будет курировать разработку стратегии развития цифровых активов «Газпром-медиа», направленную на увеличение доли дистрибуции контента через цифровые платформы.